Car tags in Mississippi typically cost between $300 and $700 a year. In the first year of ownership, the bill often runs higher still - somewhere between $800 and $1,500. Cross the state line into Arkansas or Alabama, and the same car tag will cost you about half as much.