> I'm highly skeptical of the claim that such tax would discourage startup founders.

It'd discourage the people who pay the bills (VCs, wealthy, etc.) from living in those states. Founders would simply follow the money to other states as they have done in the past.