Going by foot: I would say from the starter city it's a 30 to 60 minute walk to the Northern coast.
Based on my own exploration, it's closer to 90+ minutes.
Also, be aware that the far north shore is currently uninhabitable for any extended period of time due to the lack of exposed soil.
No soil means no food, and no food means a slow death.