I went to my local AT&T store (I live in the Houston, TX area), and they told me that not only did they not have the phone in stores, but that no stores in the south Texas region were going to get it in and that it was online only (they said the same thing for the SGS2 as well). After letting the sales manager of the store have it and lodging an official complaint with AT&T's customer service, I did manage to get an Atrix 2 at Best Buy (and for $50 cheaper). I was seriously considering the SGS2 but the fact that it was online only was a real turn off for me.
I'm not sure what AT&T's deal is on this issue. the SGS2 and the Atrix 2 were both high profile devices with decent launch announcements yet I've seen reports of certain regions not having it in stores at all and no one seems to know the real reason (the Apple/Samsung patent suits were popular theories on XDA with regards to the SGS2).
Just seems idiotic to me to not sell two higher end devices in the actual stores.