Felvidék, Két ország között