Useful phrases for travel

"Excuse me, where is Shinjuku station?" = Sumimasen, Shinjuku-eki wa doko desu ka? (すみません、新宿駅はどこですか？)
[For any other station, just replace "Shinjuku" with the name of the station, for any other place, just replace "Shinjuku-eki" with the Japanese word for the place you're looking for]

"Excuse me, what time is it?" = Sumimasen, ima nanji desu ka? (すみません、今何時ですか？)
[let him/her also understand, by signs, to show you the mobile phone or the watch rather than answering in Japanese]