The recorded temperatures were 41.6C (106.8F) and 41.8C (107.2F), as weather agency warns of hotter days ahead.