You say at the top that corporate likes to use brand name + location on the website... but then it seems like you're talking about directory listings...
As long as you're consistent with the business name on all citations, you should be OK... if all of your citations say "Bubba's Widgets", but then on the website it says "Bubba's Widgets - Dallas", then you're still ok...
We work with tons of car dealers who have a long dealership name, but then when they mention the biz name throughout the site, they use a shorter "lingo" version of the name... never causes any problems.
If you're talking directories, that's an entirely different situation, and can get hairy... Even though Google now allows a single modifier to be added to the end of a biz name, you're still safer just using the actual business name in all your citations. Just explain to corporate that you cannot risk getting flagged, and that the directories are strict about what you can put in for a business name.