This Dylan classic first appeared as a track on The Freewheelin' Bob Dylan (1963) and then again in a duet with Johnny Cash on "Nashville Skyline" (1969). This version is from the Johnny Cash Show (1969-71). It's a bit tentative (as it is on Nashville Skyline itself), but still charming four decades later.
Was Suze Rotolo (who appears with Dylan in the famous cover photo for Freewheelin) the "girl" in question? She's arguably from the "north country" (New York City), but not "where the winds hit heavy on the borderline." It seems more likely that the "borderline" is in Minnesota, where Dylan lived before he moved to New York in 1961.
The lyrics are on Dylan's website.
Maybe one of these days I'll stop reposting and write a new blog entry...