The governor’s budget proposed record tax relief from income and property taxes and large investments in public safety.