Appendix to A Feast for Crows notes that "Dorne was the last of the Seven Kingdoms to swear fealty to the Iron Throne."
Originally Posted by VanBuren
I think the Riverlands must be the non-kingdom. There was a king in the North, a Storm-King, a king of the Reach (which House Tyrell was steward to), a kingdom of Mountain and Vale, the kingdom of the Iron Islands, and--I think anyway--a western kingdom.
Also, I love how in that appendix:
King Tommen's kittens (Ser Pounce, Lady Whiskers, and Boots) are listed as characters.