Virginia was a British Colony until 1775 so I guess Washington and Adams were in violation of the Constitution? /s
“Citizen of the United States, at the time of the Adoption of this Constitution” oovers Washington and Adams (indeed, the first 10 U.S. Presidents were born prior to the adoption of the Constitution)