Yes, out-of-state business owners can start an LLC in Virginia, but they will need to appoint a registered agent who can accept legal documents on behalf of the company in Virginia.