There's a blog today on this site about the same question.
My children called all adults by their titles and last names until they were adults themselves - or until the adult asked them to address them a different way. We have older neighbors (older than I am, which is pretty old) whom I still address as Mr. or Mrs., because they've never said, "Oh, why don't you call me George/Violet?" There's nothing stuffy or over-formal about using titles when addressing people.
It's not just a Southern thing. I was raised in the North and my children were raised in the West.
It does make life interesting. I prefer being called Mrs. ___ (not Ms. - Mrs.). But the children in my neighborhood haven't learned that way of speaking, and aren't going to do it unless I ask them to. So I teach them: "Jason, I like to be called Mrs. ____ or Miss M.." My last name is a challenging one, so I give options. Some of the kids think I'm weird. So do some of their parents. But it's possible to teach a lot if you smile while you're talking.
And I've never met a parent who was truly offended by my correcting his/her child - maybe a little surprised. Sometimes the parent apologizes to me - even though I don't believe the child was intending to be disrespectful.
On the other hand, if Susie's mama tells her daughter, "That's plain stupid - you just keep on calling her M. no matter what she says," then Susie's mama is treating me with disrespect. Of course, Susie's mama probably grew up hearing the old line, "Oh, good heavens, DON'T call me "Mrs."... I'll think you're talking to my mother!" How many of you remember that one?
Being on a first-name basis used to be the sign of a friendship. No more. Total strangers who want to sell me something call me up and say, "Hi, M., how ya doin' today?" The cashier at the bank and the waiter at the restaurant do the same thing. Friendship? No! And yet they're not being deliberately disrespectful; they're talking to their customers the way they've been trained to do by the company. So I correct them or let it go, at my own discretion. I'd really like to teach their employers a thing or two!
What anyone may think of me for wanting to be addressed as Mrs. ___ is, well, none of my business.