The Ukrainian head of state made a surprise visit to Paris for talks Sunday night with French President Emmanuel Macron, extending a multi-stop European tour that has elicited fresh pledges of military support.