Browse Online Personals in Vicksburg! Personals Vicksburg is your #1 online resource for finding a date in Vicksburg! With our free online personal ads, you can find loads of available singles in Mississippi. Sign up now at no cost and browse thousands of free Vicksburg personals. Vicksburg is a great city, but it's even better when you have someone to share it with!