Convenience Stores Keeping It Safe: Food Safety Regulations for Your Convenience Store News headline: "Food poisoning outbreak linked to local convenience store". Ouch! Regulations exist for a reason. Know the rules in YOUR state about licensing, safe food temperatures, staff training, and store cleanliness.