After New York City's soda ban was struck down by the New York State Supreme Court the day before it was set to go into effect, the Food and Drug Administration is admitting that the implementation of national menu labeling will be an uphill battle.

In accordance with a provision of the 2010 health care law, restaurants, convenience stores and supermarkets would be required to post calorie counts. The legislation was modeled after laws already in effect in New York City that require chains to prominently post calories their menus.

The problem is that while chain restaurants are largely on board -- with some already voluntarily posting calorie counts -- supermarkets and convenience stores are complaining that labeling potentially thousands of products would be extremely expensive and drive up food prices.

It is up to the FDA to flesh out the details of the new menu regulations. The organization has said it expects to release national labeling rules this spring.

Read More:

• Menu Labeling Law: Calorie Counts Are A 'Thorny' Issue, FDA Head Says (Huffington Post)
• Calorie Data to Be Posted at Most Chains (New York Times)