Christie appoints his replacement until the next election. Don't know if he has to get concurrence from the NJ legislature. If Christie gets to appoint all on his own, then his choice will display who Christie really is, for all the world to see.
If Christie appoints a Democrat, forget about his future aspirations in the Repub party.
The governor makes the appointment; there is no role for the NJ legislature, another poor political entity.