The move marks a seismic shift for Washington, which has historically been one of only a handful of states with no personal income tax.