Haha, the Thorns of the Kingdom of the Reach go everywhere.....Alerie won't like the cold :) . Could do that, there was a betrothal between a Crakehall and a Stark, but the deal was very, very strange between everyone involved. A very forced marriage, for sure- neither party really wanted it apart from Tyget to bolster his claim, and the Starks just wanted their Valyrian Steel back pretty much. Though keep in mind, they've lost two battles already, and there is a Targaryen on the throne. Well....that could change.

I can't remember the name of the Stark son, I shall find it in the IC for you. TLDR though, the Starks have lots of direwolves (breed them, no less), a historically-stepped fear of the south, and rule like an autonomous Kingdom. Your character can change that though.