The Madison Post Office is located in the state of Mississippi within Madison County. This location serves 36,143 Madison residents with a median income of $95,441. It's estimated that approximately 57,688 packages pass through this post office each year.