Frederikshavn is the most popular port in the north of Jutland, located about 40 mi/65 km northeast of Aalborg. From Frederikshavn, you can reach both Norway and Sweden by ferry.