Bordering on ridiculous

Considering much of my genealogy contains ancestors who were beyond "way back", and even earlier ones that folk suspect were ancestors but elude that vital connection, there is a missing link in my tree that is ridiculous.
I cannot find my great-grandmother.
I know her name, and thanks to my grandmother, I know her birth date, date of death and when she married my great-grandfather. I know she was born in New Jersey. That's it.
Her name was Kathryn Conway. The spelling of her given name might be different but that is how it appears in the 1920 census. She was born in New Jersey in 1882. She married Harry Stiles in 1907. She died June 23, 1934. Her middle name might have been Elizabeth.
Once upon a time, before you needed document "A" to prove you are related to the person you are trying to get document "A" for, I would have sent away to Trenton for the vital docs. (and BOY I wish I had!) Now I get too angry at trying to make sense of bureaucratic red-tape. So, if anyone out there has any tricks up their sleeve or, heaven forbid, actually knows about someone I am related to, please clue me in.

Thanks,

an orphaned Conway descendant