Can't help with VA part but that odd number code you mention in "Where as the sample data has county plus the odd number code." is a FIPS county identifier. The first two characters are the FIPS State code and the following 3 are the county identifier within the state.
These codes are not odd, they have been around for a very long time. Long enough that SAS has several functions that use or return them: STFIPS, FIPNAME, FIPNAMEL, FIPSTATE, STATENAME and STNAMEL. Notice that the ID column also uses the same 5 character code
Does your data have state and county variables? If it turns out that you need the 5 character FIPS you can use the SASHELP.ZIPCODE data set to get the county fip, numeric variable County in the data set along with the STFIPS function to create it.