Yes. Cigarettes aren't smoking cessation devices. He was smoking a cigarette.
So back to square one, get a prescription for a nicotine inhaler. They're quite expensive in the US so you're best bet is to order online from Canada once you have the script.
That covers some of the imitation you need (without the vapor, which is a big part for me) and allows you to keep a constant nicotine level that you need with NRT and ecigs (which don't hit as fast as cigarettes).
If you think you would be fired because it mimics smoking, like chewing on a pen would, get it approved first.
But even though it looks like smoking more than a Vamo or Provari ecig from a distance I bet they don't care and this policy is simply an Big Pharma backed, ANTZ driven policy and the claim about mistaking ecigs for smoking is BS. They'll probably let you use an inhaler at your desk.
It may be making a point but I'm sure they won't get it.
Otherwise if I was you I would drop nicotine ASAP because the more times you have to power through a nicotine craving that only a freebase cigarette provides while waiting for an ecig to deliver the more likely you will end up back on real ones.