Madison is a former settlement, now a suburban neighborhood of northeast Nashville, in the U.S. state of Tennessee. It is incorporated as part of the Metropolitan Government of Nashville and Davidson County.The population of Madison's 37115 zip code as of the US Census Bureau 2016 estimates was 40,146.