Same here, in Orange County, California. All of the Apple stores have the 3GS in stock (each morning but sell out by close) and all of the AT&T stores say "we haven't had any since friday. they didn't give us that many. we are sold out."
Upon now hearing your story, all the way on the other side of the United States, I'm starting to believe that Apple is withholding inventory from AT&T stores and forcing customers to go to Apple stores. (I wasn't going to post this previously, but I'm going to mention it now: I was really disappointed in Apple last Saturday when I went to look at the 3GS. I started to walk into the store and an Apple employee shouted "Stop! What are you doing?" I replied "Walking into the store to look around." The employee said "There's a line!" I said "I'm not here to line up for an iPhone. I'm just here to look in your store." The employee said "Yeah, there's a line to look in the store." My friends and I didn't say another work, we just turned around and walked away.
Turning customers away is not how you sell new computers and other products in your store. FYI: The store was NOT packed to the point where it was a matter of fire code. I think Apple just wanted people lined up out in the mall to make it look like there was hype. Hmmm. Throughout my life I have learned that people do not like to wait in lines. That is not a good way to increase business; it's a good way to decrease business.
(fortunately, I was able to demo the 3GS at a nearby AT&T store later that day. the AT&T store was packed, but at least they weren't forcing people to wait in line to get in the door)