Re: New York State Census suggestions
Since you don't know the month of your gggmother's date of birth, you might miss her on 1850's Federal Census, because it was not taken in January of 1850, but sometime in May or June.If you know that they still lived in NY State in 1855, your could try to go after NY State Census of 1855 and find your gggrandmother as a little child (anywhere from 4 and one month to 5 years and 5 month old). The State Census is not indexed, it means that you have to go through each and every record of NY State in order to find yours.
On the other hand, if you want to start with 1860 which has a paper index, you will have to go through Stegemire's name only, but that will be 10 years after your gggrandmother's birth and hopefully they will be still living in New York.
Good luck in your hunting.