President Vladimir Putin introduced martial law on Wednesday in four Ukrainian regions he says are part of Russia as some residents of the Russian-held city of Kherson left by boat after Moscow warned of a looming assault.