In Virginia, it is legal to trap and relocate beavers with a permit from the Virginia Department of Wildlife Resources. However, it is important to note that relocating beavers can be difficult and may not be the best solution in all cases.