Driving instructions for new drivers in Virginia typically include learning traffic laws, safe driving practices, and practical skills such as parking, turning, and merging. It's advisable for new drivers to enroll in a certified driving school to receive structured instruction and preparation for the driving test.