A good thought about the date that the census was taken. Most of the ones I have seen for Vicksburg were taken in June. What about 1860's?
William M. Rockwood married Virginia H. Jenkins on 7 Jun 1860.
It is possible they were out of town on a wedding trip and did not get caught up by the census taker.
Just a thought.
/Anna