I faintly recall a discussion of when you should accept dilution (which a tax is) if it raises your chances of success. I tend to assume that startups locate in SF rather than the non-SF bay area for reasons that they feel give them more than a 1.5%*employee equity higher chance of success (shorter commutes for your people, etc.).
More generally, it's only going to be the very large companies that want to exercise their option of exit for this reason: moving sucks and nobody wants to do it. By the time it's millions of dollars in taxes (i.e. valuation > $1bn or so) you'd think about it, but I'd guess not before. So it's not the greatest idea from a tax equity perspective: a tax only the extremely wealthy find it worth their while to dodge is still regressive. Lame capitulations to keep the few companies with this high-class problem in the city are probably correct from a utility-maximizing perspective, if kind of morally distasteful.