Japan is a popular shoulder season destination for U.S. travelers, with interest rising despite economic slowdowns.

From snowshoeing across frozen lakes in Hokkaido and cycling through subtropical Kyushu to “leaf peeping” your way through ...