Gov. Dannel P. Malloy unveiled almost $200 million in new taxes and fees in his budget presentation Wednesday afternoon, along with a dire warning for state workers.

The governor admitted that this budget was a painful one that includes $1.3 billion in spending cuts.

For state workers, if their unions don't agree to hundreds of millions of dollars in concessions, Malloy could cut up to 10 percent of the state workforce, or more than 4,000 people.

Cigarettes would go up 45 cents a pack, and a gun permit would more than double.

In a major change, Malloy wants local cities and towns, especially wealthy ones, to pick up more of the tab for teacher pensions.

"The state is spending $24 million to cover pension costs of teachers and administrators in our most affluent community, Greenwich -- a school district that enrolls 8,800 students," Malloy says.

Critics say the move would lead to a dramatic spike in property taxes.