There is nothing more "Japan" than sitting in a steaming outdoor bath ( rotenburo ) while snow falls around you.
If your interest is snow, plan for mid-January through February . If avoiding cold, visit early December or skip to March (early spring). when is it winter in japan