I'm from an immigrant family in Seattle, which probably makes me pretty non-mainstream.
And those two words aren't really in my vocabulary, unless I'm making a joke or something. I guess to me, those words remind me of 1) the military, and/or 2) an older generation (e.g. old movies), and it really just doesn't fit my personality to say those words. I say "please" and "thank you" very often, but never follow them with any formal address of gender.