The Fleet Post Office is located in the state of Virginia within Norfolk City County. This location serves 2,457 Norfolk residents with a median income of $92,125. It's estimated that approximately 3,922 packages pass through this post office each year.