For Brooklyn there is the State Census of 1865 you might want to check.
Years covered are at least:
Kings (Brooklyn): 1855, 1865, 1875, 1892, 1905, 1915, 1925
(Manhattan, i.e., NY County, has fewer enumerations)
E M