Of 62 counties in the Empire State, Madison County ranks 36th by size (661 square miles). Madison County is in Central New York. The total value of around 1,000 acres of beachfront homes and property recently listed for sale in New York's Madison County was $700,000. Browse all waterfront property for sale in Madison County on the Land Network to find the marina, lakefront and other recreational property that meets your needs, from waterside land perfect as a retirement investment to existing residential waterfront land and property for hunting, fishing and other outdoor-recreation pursuits! The most common type of land for sale by combined acreage in Madison County is house.