There are 8 US Post Offices in Victoria County serving a total of 73,160 residents equating to 9,145 residents per post office. It's estimated that approximately 116,772 packages are handled across the 8 county post offices annually. Victoria County is a county located in the U.S. state of Texas. As of the 2010 census, its population was 86,793. Its county seat is Victoria. Victoria County is included in the Victoria, TX Metropolitan Statistical Area.