Hawaii: Hilo Vanessa Belfiore // Shutterstock Hawaii: Hilo - #249 coldest nationally - Average annual temperature: 70.7°F - Average daily maximum: 77.3°F - Average daily minimum: 64°F Hawaii is also not somewhere most people associate with cooler climates, but the Aloha State is actually ...