All you need is the basic AAA membership, which varies in price across the county. If you purchase online, you should have immediate access to your membership number. If I recall, you can actually print temporary cards.
I found that the online price was cheaper than the in-store pricing. I...