I noticed you mentioned Officemax, did he have ID on or something?
I ask because a friend that OC's around the Ballard/Fremont area was asked to not carry in the Officemax there. The manager was friendly but definate about not wanting to allow the gun in the store. He has emailed the corporate offices to check on policy and I'll post the results when he hears from them. Or doesn't hear from them as the case may be.