On Sunday, both the cities reached 95 degrees, edging out previous highs of 94 degrees for May 27 set in 2012 for Madison and 1911 for Milwaukee.