Well, I'm a Southerner and I always apologize. I say "excuse me" or "pardon me" and I say "yes, ma'am" or "no sir" — plus, my elders are always accorded the appropriate honorific before their names.