I'm on the north end of the state, so I can't comment on the coast.
The car tags are a shock to people who come from states with a relatively fixed tag cost. TN used to be like $75 so half the cars in North MS had Shelby Co, TN tags.
I've got a 2007 vehicle and the tax portion of the tag is like $9, and the total is about $40.
I've got a 2016 vehicle and the tax portion is over $300, and the total is about $400. There's some misc tax credits that get the tag "down" to that amount.
Sales tax is generally 7% across the state, but a few localities have extra sales tax and some have restaurant/hotel/tourist tax on top of that.
Property taxes (house and land) also vary a good bit.
For me it boiled down to a wash compared to where I was living in Memphis. At the time, the sales taxes were significantly higher in MEM and the property tax on a cookie cutter zero-lot house in Memphis was way more than acreage and a house in North MS...even with MS having income tax. When you add the crime and schools to the mix, its still a no-brainer for me to stay where I am for now.