Madison (originally Madison Station) 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. 1 Location.