NAGOYA - Temperatures rose across Japan on Tuesday, climbing to near record highs around 40 C in a number of areas, with the weather agency warning of heat-related illnesses.