I have a CHP too. I haven't had the opportunity to try this in Virginia (mostly because our CHP permits are county issue, and don't have pictures, and we don't have ridiculous laws about scanning licenses). The way I read the Utah law it could be termed that the CHP permit is a state issued identification, since technically it is state issued (well in VA it's county issued), and has all the pertinent information.
I'm just glad that they just recently changed the law in Virginia to allow carrying into places that serve alcohol. Takes effect July 1. Before we get the flame war of alcohol + guns = all kinds of bad, the Virginia law requires that the carrier of the weapon NOT drink alcohol. It becomes a class 2 misdemeanor the second you drink alcohol.