Actually, The governor appoints a new senator. He/She needs no approval from the State Legislature. The only thing is that if it is over a year from the next election for that seat, a special election must be held. But if it is less than a year they may serve out the rest of the term. In 2005, New Jersey senator Jon Corzine was elected governor. He was sworn in in January and he had the privilege of picking his own successor for that seat, Rep. Rob Menendez. Since the next election for that seat in in November, there will be no special election