Austin is another great consideration. They don't have state income tax either.
I actually ended up choosing Seattle, it seems like more my vibes (being less laid back for one), I already got a college buddy there, the housing prices are similar, and it's more walkable (don't need a car!).
I'll be reevaluating after a year and maybe hop down to Denver (Seems like it would be great place to combat the 'Seattle freeze' if that's really a thing)