And yet, the state won't give you a blanket license to perform marriages unless you're clergy - any ordained minister who can show proof of ordination. Judges (Circuit Court, District Court, or retired) in Virginia may also perform civil weddings.

VA-resident non-clergy can sign up for a one-time permit to celebrate a wedding, but you've got to post a hefty bond. I think it's something like $500, which is why I went the 'clergy' route to be able to perform weddings.