Had a shock when we first moved to Jackson MS. Bought the first pizza from a local popular shop and their regular sauce was BBQ. Not bad but totally unexpected. Things changed soon after when dominos moved in.
I did have a very good pizza in Oxford, Mississippi at a small shop in the downtown area on The Square, not too far from Ole Miss campus. I believe the owners were originally from up north.