Интересный вопрос. Имхо, автостоп для того и существует, что бы путешевствовать. Правда, если говорить о путешествиях зарубеж, границу лучше проходить пешком -- что бы каждая сторона была свободна от возможных заморочек другой стороны.
На некоторых границах есть запрет на ее пешее пересечение, например, российско-финская граница.