Thanks to all who posted a reply. Nihronic your right, I don't need a heavy duty bike since I don't plan on packing too much during the tour. Also, I don't think the Fuji is sold here in Japan. Not 100% sure though. I plan to head up to the big city, Fukuoka, to search for bikes. I may need your sage advice again in the near future.
Thanks
Richard