Shoppers who purchased the recalled cheese in affected states are being urged to dispose of it and seek a refund.