Šahy is a border town between Slovakia and Hungary. Hitching from a gas station or the border crossing seems to work best.