My wife is in Wal-Mart management and I am a Wal-Mart supporter but I can't help but notice over the years at all the W/M stores I have been around that there seems to be an awfully lot of homosexuals there and my wife has assured me that my observation is correct. I am not bothered by what the queers do in the privacy of there bed rooms but they are for sure a high risk health group.
Wal-Mart, like every other company can't discriminate in their hiring based on someones sexual choices.
In many places, employers can discriminate based on sexual orientation. In Louisville Kentucky a few years ago, they were debating a gay rights ordinance (for employment), and its opponents kept saying the homsexuals didn't need "special rights," that there wasn't discrimination on sexual orientation. Then some Baptist relief organization (that operated on city contracts) fired a lesbian when she was inadvertantly outed. It became clear they had every right to do that, she had no grounds to sue. So suddenly the "special rights" argument fell apart. The gay rights ordinance passed (ironically including a clause allowing religious employers to discriminate, so that the lesbian wouldn't have been protected by the new law). Many jurisdictions now have similar laws -- but most jurisdictions do not.
It depends on the state. In Delaware they are perfectly able to do just that - as much as there have been battles going on to change that.
I work part time at a Wal-Mart, and I can tell you that this observation is absolutely true. The store I'm in is crawling with them- not that there's anything wrong with that [/obligatory Seinfeld reference]. I would also note that there are several elderly people working at the store, as well a few handicapped people, so this store apparently hasn't received the memo yet.