Madison is located in Trenton city, United States at the 40.7598, -74.4171 coordinates. Distance from Madison to other cities. are listed below, click on the city name to find distance between. Distance from Madison to Newark 21 km, to Jersey City 29 km, to Paterson 27 km. The green marker indicates the location of Madison.