What is the northernmost major city in continental us not Alaska?

Minnesota.

The Northwest Angle of Minnesota is the northernmost point of the contiguous 48 states. It consists of a small peninsula on the Lake of the Woods at 49.27 N 95.05 W.