I found a couple of family trees that said she was born May 12, 1799, NY but of course, no sources.
You might find more info on her marriage license and I looked for it but nothing came up.
She died 3 July 1838, Cincinnati, Hamilton, OH. I'd look for her death notice to see if it says where she was born.
You mentioned that Charles faught in the War of 1812. If yu haven't already done so, I'd order his military records from the National Archives. I've heard that military records can contain all sorts of wonderful info. Successful Searching!