During his stay in Japan, Cheney will visit the U.S. naval base in Yokosuka, Kanagawa Prefecture, Wednesday.