Mark Ortiz, 30, and Arthur Williams, 27, were added to the "most wanted" list Thursday, the DA said.
The Staten Island Democratic Party announced Brooklyn's Vincent Gentile is its candidate.
A special election will be held May 5 to replace Michael Grimm and Karim Camara.
A federal judge ruled that Gov. Cuomo had until Feb. 20 to set a date for the election to fill the seat.
A hearing about whether to release grand jury testimony has been moved to Feb. 5, the DA's office said.
The assemblyman said he won't seek the Democratic ticket for the vacant seat.
The NAACP wants an off-Island judge to decide if grand jury testimony should be released.
The push comes after a Staten Island grand jury declined to indict police in the death of Eric Garner.
The move would be designed to boost public confidence in the criminal justice system.
Malliotakis announced she won't challenge District Attorney Dan Donovan for the Republican nomination.
A grand jury convened by the DA declined to indict Officer Daniel Pantaleo in Eric Garner's death.
Donovan officially announced Friday he would run for former Rep. Michael Grimm's vacant seat.
A coalition of Republicans encouraged Dan Donovan to run.
The Republican congressman announced he would resign from his post on Jan. 5.
Thousands of people took to the streets starting on Wed. Dec. 3.
Get Our Daily Afternoon News Update Newsletter
Thank you for signing up!
Would you like to sign up for additional newsletters?
Thank you for signing up for additional newsletters.