Hi Linda -
Have you ever played with the surname Archer in VA? I've hit my own brick wall with Cornelius Hall, b. in VA in 1780. Oddly, in my own research I've come across a Cornelius Hall who married Anne Archer in VA, 1844. Maybe sometime before your John Archer Hall was born, another Hall and Archer were married. Good luck in your search!