Here in southeast Texas (home of the D&D-hating, bible-thumping, revival-attending, judge-everywhere-but-your-own-issues) I've even seen the 4E starter set in my local Walmart typically nestled in with the CCG/TCG inventory.
Finally, a reason to go to Walmart (I'll just continue getting my...