State Police = VHF High-Band
VSP is currently using VHF-High band for all day-to-day activities. The only exception to this is SIRS and the mobile extenders (UHF).
This link will provide you with just about all of the VSP information you might want.
There IS currently a statewide VHF trunked system under construction, and VSP will certainly be the largest user of this. It's called STARS ... you can do a "search" for STARS, or look for it under the Virginia Trunk Radio Systems here in the RRDB. Richmond will be the first Division to go on-line with SIRS, so I would not look for STARS in the Lynchburg area for at least a couple of years.
I do find it very interesting that you said that the local PD went to SIRS, and then the VSP channel. This would be highly unusual. Was it the road officer or LYNCOM that went to the VSP channel? There are some local, federal, and state officers that have VSP radios in thier vehicles, and they're indentified with either a "9xxx" or "Car" unit number. This would generally be the only time that you'd hear a local officer on the VSP radio.
Hope this helps, please don't hesitate to ask if you have any other questions.