They are very common--even tiny cities in the US will have an office somewhere. In fact, they're one of the few places to easily pick up properly formatted and valid international drivers licenses before you go overseas.

However, I would caution you that some of the benefits that used to come from being an AAA member have been severely curtailed. The towing benefit, in particular, now has quite a few restrictions on it.