It's not just state income tax making a big difference, it's also health insurance! The employee contribution towards health insurance premiums has IME ranged from $0 to $10k.

So even in the same state, two different employers paying the same gross salary could mean very different net salaries. Unfortunately, it's also a big pain in my experience to get companies to disclose this information before hiring.