The Madison Post Office is located in the state of Virginia within Madison County. This location serves 5,547 Madison residents with a median income of $53,464. It's estimated that approximately 8,854 packages pass through this post office each year.