So long as it's not a sanitation issue WHY would the State be involved in this?
Shouldn't it be up to whatever religion to ensure Halal or Kosher?
Yes, it should. And that's exactly how it works here in Singapore. All halal certification is administered by an organisation called MUIS (Majlis Ugama Islam Singapura), and the system is self financing.