Virginia's DHP website vaHealthProvider.com is a good source of information when searching for a physician. Using a physician referral service offered by one of your local hospitals can be another helpful tool to find an appropriate physician.
Hospital physician referral services typically offer the name and phone number of one or more physicians that have an affiliation with the hospital you called. Most hospitals will also be able to give you information on the physician's board certification, putting you one step closer to a final choice.
If your health insurance is a managed care plan (an HMO, a PPO and/or a POS feature in a health plan) another source of physician referral is available to you through the plan's pre-approved lists of healthcare providers. Since hospitals are also listed, your approved provider list is also a good way to begin your search for the hospital that best suits your needs.