Earlier this month, Brian Dennehy started a new job as chief marketing officer of Nordstrom Inc. In his first week, he pulled aside a colleague to ask a question: How hard it is for a nonemployee to enter the building?

Mr. Dennehy doesn't have a particular interest in corporate security. He just doesn't want to be "It."

Mr. Dennehy...