TRENTON — Christopher J. Christie, the first Republican elected governor of New Jersey in 12 years, unveiled a $29.3 billion budget on Tuesday that relies almost exclusively on spending cuts to reverse the sagging fortunes of a state he sees as battered by the recession and choking on its tax burden.