The affected egg products were distributed starting Nov. 22 at Costco stores in Alabama, Georgia, North Carolina, South Carolina and Tennessee, the company said.