I do get so tired of anything being different labeled a "southern thing"
And I get tired of people saying that their local customs are "common courtesy" -- the implication being that people who don't follow their local customs have no common courtesy. (Count the number of responses here that said "Yes, we do - it's common courtesy.") The whole Mr./Miss First Name thing seems peculiar and awkward to me, but I wouldn't say that people who use it aren't using the common courtesy of calling somebody Mr./Miss Last Name. In my area, THAT would be common courtesy.
Yes, we say "please" and "thank you."