Board Thread:TV Show Discussion/@comment-1399600-20160629121258/@comment-25371179-20160706180237

Yes, it seems to be a hereditary monarchy. No, Ned Stark was not the King in the North. The North had yet to declare independence, and did so after learning of Ned's execution (though that wasn't the only reason). Ned was the Lord Paramount of the North.