Former Wal-Mart Stores executive Trey Johnson has joined US discount retailer Family Dollar Stores in a senior grocery role.