US Secretary of State Marco Rubio began on Sunday a two-day visit to eastern Europe aimed at strengthening relations with Slovakia and Hungary, whose conservative governments maintain close ties with US President Donald Trump despite tensions with other EU partners.