Just Do It
You just teleport there. Go to the general area you want to get to, but select a place where people will not see you come in. Bathrooms, for instance, or parks in the wee hours of the morning are generally private places where no one would see you.
In my limited international travel experience, normal people do not challenge you for your passport. Even when everything about you screams "FOREIGNER," people don't even know what to do if you did enter illegally or do not possess a passport.
Boarder patrol or government officials do ask for this, but they are rarely the ones guarding the interesting stuff. They are not at the tourist attractions, your foreign friend's house, or at the market. Unless it is a tightly controlled country, no one is going to ask questions.
It depends on the country you are getting into, but you could easily claim a misplaced ticket when going through customs. Especially if you are at the end of a boarder guard's shift, they may accept a valid passport without any knowledge of how you got there. Doubly so if in a place where there is a good assumption on how you got there without much control, like a foot bridge or road!