Therefore, the number of degrees are the same but the distance per degree must be different.
Yup. For that reason there have been a number of different nautical miles defined. IIRC there was an equatorial nautical mile (one minute at the equator), an admiralty nautical mile (6082 ft, one minute at about 50N) and we normally use the international nautical mile (1852 m)