Gov. Cuomo can call for a special election to fill Perkins' Senate seat, but the earliest that could take place would be in mid-April, several weeks after the state budget deadline. If Cuomo does not call a special election, a vote would automatically take place in November to fill the seat.