I do not live in a notification state. However I know enough LEOs in this state to know that your CHP is almost the last thing in your computer record and in "equipped" cars they have to scroll to another page to see it. So the LEO at your window may or may not have checked your CHP status. As you lean over to get your registration from the glove box your pistol is exposed. All the LEO knows is they are now dealing with someone who is armed. Say it is also the middle of the night.
The LEOs I know and have asked about this all say it is a courtesy to notify even though it is not required. One flat out didn't care either way. They say it prevents any misunderstanding at the scene. Not all police cars in Virginia are equipped with computers. State Patrol and large metros are all equipped, but sheriffs departments are not always equipped. The cars they put out at night usually are, but during the day possibly not. So your status as a law abiding CHP holder cannot be easily verified before they LEO comes to the window. Also when traveling in a reciprocal state your CHP status may not be immediately available to the LEO. They may have to radio it in and wait for a call back on your status. IIRC that is how it is in VA. For your permit to be recognized here there has to be a way to verify your CHP status 24/7/365.
What we teach in class is this:
Pull over as soon as you can and turn off the vehicle, don't forget to take your foot off the brake.
Keep your hands on the wheel visible (at night turn on the dome light).
Do nothing until the LEO is at the window, they will instruct you how to proceed. You should not try to get your license and registration ready. Wait until the LEO is there and they will ask you to get it out. They don't know what you are doing, other than moving around.
If you are carrying notify the officer that you are and the location of the gun. Especially if you may/will expose it trying to retreive your license and registration. Mr. Glock is not your friend when his barrel is stuck in your left ear.
Under no circumstances should you hang a hand or arm out the window or exit the vehicle unless directed to do so by the LEO. Most running or assault on an officer incidents that start with a traffic stop start this way.
Be honest and courteous at all times. If you give the LEO a hard time, they will look at ways to give you a hard time. Their BS meters are finely tuned so trying to BS them won't help you either.
My last stop for speeding was in excess of 20 over at about 11:30 PM. I followed the advice above which was given to me by a LEO. Everyone was relaxed and I was given a verbal warning to stay at a maximum of 14 mph over and I would be ok. I was not carrying that night so I did not tell them about my permit. The venue we were at was a school and VA had not yet amended their law regarding storage of a firearm on school property.
-Scott-