Overview Vicksburg is a village in Arizona, United States, with a population of about 597[1]. Geography Coordinates: 33.7445, -113.7522