Conservative political and religious groups are unhappy with the annnouncment Wal-Mart has entered into a partnership with the National Gay and Lesbian Chamber of Commerce.