Land records include: deeds, abstracts and indexes, mortgages, leases, grants and land patents. The original registers are at the New York State Archives in Albany, New York. Registers are available for: Albany, Berne, Bethlehem, Coeymans, Knox, New Scotland, Rensselaerville, and Westerlo. Service men in Albany County served in various regiments.
See New York Land and Property for more details, especially about the papers generated in New York State by large speculative land companies. Microfilm copies are found at the Family History Library (FHL Film 1993401-37) and can be ordered for viewing at your local Family History Center. Men often joined a company (within a regiment) that originated in their county.
Original land records in Albany County, New York Genealogy began in 1630. The registers include an index at the start of each town. Listed companies formed in Albany County: Rootsweb has an ongoing resource of indexing obituaries of individuals born in Albany, New York. The Albany County Clerk's Office Hall of Records has county Almshouse Records from 1870 to 1947 on microfilm in their Historical Records.
At the time of creation it included all of the present Bennington County, Vermont, all of New York state north of the counties of Dutchess and Ulster, and theoretically stretched west to the Pacific Ocean.
March 1911: Albany, NY fire destroyed the State Capitol Building including part of the State Library.
Losses included twenty-three manuscript folio volumes of the famous official records of the governors of the city of New Amsterdam, covering a period from 1630 to 1674, the correspondence of Governor George Clinton, 5,000 pieces in all, and the original letters of Sir William Johnson, and Governor Daniel D. Church records are good substitutes for birth, marriage, and death information and are most often found on a local city/town or county level.
Published and manuscript church records can be found at public, university, and private libraries.
For a brief general history of denominations and a guide to finding various New York denomination's records, see New York Church Records Wiki page.