According to state law, Virginia MUST issue your permit (if you meet the requirements - VA is a "shall issue state") within 45 days after you apply.
You should receive a call from the clerk's office to let you know when it is ready. However, after 30-40 days or so, I would call them myself to check and see if it is ready.
I am also in Southwest Virginia - and a few years ago, some local circuit court employees and judges had to have their memories jogged about what their responsibilities were.
If it has been over 45 days and the clerk's office is telling you your permit is still not ready, send me an IM.