New York City Mayor Michael Bloomberg's ban on large sodas hit a major obstacle on Tuesday when a state appeals court struck down the measure, saying the city’s health board had violated the separation of powers and overstepped its bounds in approving the law.