Pence was in Europe along with Secretary of State Rex Tillerson and defence chief James Mattis as part of efforts to reassure allies rattled by President Donald Trump's "America First" stance and his calls for improved ties with Russia despite the continuing crisis in Ukraine.