I want to travel to these places, and more in the world...but the Shenmue locations would be a nice start.
I always think of Yokosuka too when I think of Shenmue locations. Shenmue I had an ultimate charm about it that just drew me in more than the (still amazing) locales of Shenmue II.