The Windhelm Docks can be found just outside the city of Windhelm on the eastern side of the city. Some locations and ships can be found here, and the Dragonborn can get passage to Solstheim from Gjalund Salt-Sage, the captain of the Northern Maiden.