I may have this wrong - Is the only evidence re Charles at the moment the 1880 census and the headstone?
1880 has his birth, New York but in other censuses for his children, they have Virginia as their father's birthplace.
I do realise re errors, lies and ignorance though.
Additionally, Charles, son of P &B in New York is also in 1880 census - hasta's post.
Heywood
Right now that's the only evidence Heywood, but his birth place is the part that confuses me. One 1880 census has him living with the Kirbys, one of whom he eventually married; this cencus has him being born in New York. It would be a large coincidence to find another Charles K sharing a home with another Kirby family with a daugher named Catherine. At this point I don't put much stock in the gravestone, although I'm open to any and all documentation that may come up.
Was there a Census stating he was born in VA? I've seen three and they all have New York.