Maybe new to your area, but the one in San Diego has been around a couple of years. It's next to the Tupperware cart. (Has nothing to do with anything, but I have a Tupperware obsesssion)
I just recently spotted a Dell Kiosk at the Chandler Mall in Chandler, AZ. It looked resonably new. Perhaps part of Dell's move into retail?