From the information we have gathered if you are a Virginia resident with a learner's permit you are allowed to drive out of state as long as you follow the restrictions and conditions of your permit including having a licensed driver of the correct age in the front seat with you. 

According to the VA Department of Motor Vehicles you may get your learner's permit when you reach 15 years and 6 months of age. It allows you to operate a motor vehicle when a licensed driver at least 21 years of age is seated beside you. The driver accompanying you may be 18 years of age if he or she is your legal guardian, brother, sister, half-brother, half-sister, step-brother or step-sister. The driver accompanying you must hold a valid driver's license, be alert and able to assist you and be legally permitted to drive.

Since state laws differ you should contact other states in which you plan to drive in to find out if they have other restrictions and conditions you will need to follow and if you are legal to drive in that state with a permit. In some states it may not be legal for you to drive with only a permit or unless you are 16 years of age, etc so you will need to check with the DMVs of the states you want to learn your driving skills in.

If you are a Virginia resident under age 19, you must complete a state-approved driver education program and hold your Virginia learner's permit for at least nine months. The driver education program must present 36 classroom periods. It must include components about alcohol safety, drug abuse awareness, aggressive driving, distracted driving, motorcycle awareness and organ and tissue donation awareness. It must also include 14 in-car instruction periods, 7 periods of driving and 7 periods of observation.

If you are asking if you can take a driver education program out of state, then you would need to contact the VA DMV to see if there are any state approved classes that are available out of state.

For questions about driving and learning to operate a vehicle outside of Virginia with a VA learner's permit you should first check with the VA DMV and then the DMV of any other state you plan to drive in while you have the permit.