Wal-Mart Stores Inc., which had a work force of about 39,000 people in Missouri, topped the list with 4,595 employee families on Medicaid.