If you have never had a hunting license before, you must show a certificate of completion from a hunter safety course. You may also be required to prove residency. It is required that you reside in Virginia for six months before you are eligible for a hunting license. Aside from that, you must pay the necessary fees for the type of license you select.
Check out these Kilmarnock, VA Hunting resources: