Republican Daniel Donovan’s victory in the 11th Congressional District race triggered jockeying Wednesday to succeed him as Staten Island’s top prosecutor, marking the unofficial start of an election season in which three of New York City’s five district attorney posts are up for election.

New York Gov. Andrew Cuomo has the power to appoint an interim district attorney when Mr. Donovan takes office in Congress, but voters on Staten...