California would become the first state in the country to require nutrition labeling on chain-restaurant menus. New York City and King County, Washington, which includes Seattle and its suburbs, have passed trans fat and menu labeling regulations.