Japan sweltered in a new record temperature of 41.2C on Wednesday, with the mercury also hitting 40C in the ancient capital of Kyoto for the first time since observations began.