I find that the various cemetery resources online are pretty weak. (If you've had different experiences, I'd love to hear about them.) But if you have relatives who lived (or, more precisely who died ) in Northern New York, there is a pretty good and free web site that you should be aware of. Its the "Northern New York Tombstone Transcription Project." I has a pretty straightforward interface for searching individual cemeteries or searching county-wide.
I've noted some possible omissions, so I wouldn't rely on it as the absolute gospel as to whether a relative is buried upstate, but its a great source of a ton of information. And, did I mention it was free?