According to the Department of City Planning, the city's geographic center (specifically, the city's centroid) lies somewhere near this spot in Bushwick on Stockholm Street between Wyckoff and St. Nicholas Avenues.
(We recently passed a different spot on Queens Boulevard with its own claim to this title, although it's not clear what that claim is based on.)