Lima is a town in Livingston County, New York, U.S. The population was 4,305 at the 2010 census.The town of Lima is in the northeast part of the county, south of Rochester. The village of Lima is located within the town.