Yes, You need to get your register afresh in the new state. You'll be issued a new number for your car. In my opinion, NOC is just to ensure that there is no criminal history or alike any objection for this registration. By this way, they also track the car registered in new state in the old state's transport records.