You can do a Google search for Fulton County New York Cemeteries and look for him in the inventoried cemeteries.
You can contact the Johnstown Town Clerk
PO Box 88
and inquire about their early records. The list of Fulton Town Clerks, htt://fulton.nygenweb.net/resources/clerks.html says 1855 but always good to check.
You'll find info about Johnstown's history at http://cityofjohnstown.ny.gov/our-history/
Various deaths are listed at http://fulton.nygenweb.net/vitals/index.html
The Adirondack Genealogical-Historical Society, http://freepages.genealogy.rootsweb.ancestry.com/~adk.ghs/
does research. Successful Searching!