For the first time in three decades, states across the nation reported either an improvement or a leveling off of obesity levels, but "extreme" cases still pose a problem.