Of 62 counties in the Empire State, Madison County is 36th in terms of its size (661 square miles). Madison County is in Central New York. Recent Land Network data totals almost 1,000 acres of beachfront homes and property for sale in New York's Madison County, which is valued at a combined $695,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 residential property.