Bottineau is the coldest city in North Dakota. The average annual low temp in the town is only 27 degrees. Gallipolis, on the southern border with West Virginia, is Ohio's warmest city.