Cheyenne WalMart's Could See A Major Climb In Minimum Wages Cheyenne WalMart's Could See A Major Climb In Minimum Wages Wal-Mart's 1400 stores could see a pay hike in the year 2015 due to minimum wage hikes for workers of the corporation. There are two Wal-Mart's in the Cheyenne area.Gary FreemanGary Freeman