New York Gov. Andrew Cuomo will have to pick a new running mate now that Lt. Gov. Robert Duffy has decided not to seek another term.

Duffy announced his decision in a letter to Cuomo that was first reported by the Democrat and Chronicle of Rochester. The 59-year-old former Rochester mayor cited the job’s travel demands and a desire to spend more time with family. Duffy wrote that he’s proud of the administration’s accomplishments, particularly its work to boost the upstate economy.

The announcement comes two weeks before Democrats hold their nominating convention on Long Island.

Here are some of the candidates mentioned as possible running mates for New York Gov. Andrew Cuomo now that Lt. Gov. Robert Duffy has announced he will not seek a second term:

—Buffalo Mayor Byron Brown: A former lawmaker, Brown was first elected mayor in 2005 and has been a close Cuomo ally.

—Suffolk County Executive Steve Bellone: Elected in 2011, Bellone’s help could prove vital in voter-rich Long Island, once a Republican stronghold but now a political toss-up.

—Former U.S. Rep. Kathy Hochul of western New York: Many observers say a female candidate would help balance the ticket, and Hochul could help build support in Buffalo, upstate New York’s largest city.

—Onondaga County Executive Joanie Mahoney: A Republican who grew up in Syracuse, Mahoney would appeal to moderate voters from both parties and to central New York residents.

(AP)