Many places from northern to western Japan experienced frigid temperatures on Sunday morning, with central Tokyo recording a sub-zero temperature, its coldest of the season.