LOS ANGELES—California Gov. Jerry Brown appears poised to exit office next year with a top political priority in hand: free from the massive budget deficits that had weighed on his predecessors.

Buoyed by tax increases passed under his administration and a strong economy, Mr. Brown said Wednesday that the state is projecting a $6.1 billion surplus for the next fiscal year, which begins July 1.

The...