I'm in government, for a cabinet-level agency, and when one of our high ups visits offices, he expects people (all employees, from cafeteria workers to upper management) to call him Bob. He's made that clear, and gets visibly annoyed if people try to call him by his title or his last name.
He came from a large company prior to joining our agency, and I understand he was the same when working at that company.