In response to the OP, I'm having a tough time in the Tampa Bay area. I posted a request for players here which got lots of views, but at last check, no responses. NONE of the local gaming stores around here even carry AGoT; I buy all my cards online. My wife plays sporadically - it was her idea to get us started since she's such a fan of the books and HBO show. It was a somewhat easy shift for me since I play Magic. I've spoken to one store about putting together a demo and bringing a few decks with me, but nothing has happened there yet. The problem there is that since I don't have a group to play with, I'm sure that we're making mistakes while playing. I'd love to have someone experienced to play against to pick up on those things.
It seems like this game has a fierce following, but it's apparently smaller than I expected, and somewhat regional. I hope I can run into some players around here so I can fine-tune my game...