The cost of moving from California to Virginia will depend on several factors, including the amount of belongings you need to move, the distance between your current and new homes, and the type of moving service you choose. On average, a long-distance move from California to Virginia can cost anywhere from $4,000 to $12,000 or more. Factors that can affect the cost include the weight of your belongings, the distance of the move, and any additional services you may need, such as packing and unpacking or storage. It is recommended to get multiple quotes from different moving companies to compare costs and services. Keep in mind that moving to a big city like Virginia Beach or Richmond might have additional costs like parking and storage permits, which can add up.