Houston Mayor John Whitmire said the city is "broke" and proposed cuts to city spending and possible tax hikes to fill the deficit.