Virginia has 448,325 companies. The cities with the most companies are Richmond, Virginia Beach, Alexandria, Norfolk, Roanoke. The most popular type of business in Virginia is Uncategorized, followed by Legal, Contractors, Churches, Restaurants.