do nurses pay state do travel nurses pay state taxes Both of these issues can throw your calculations off significantly. Are employers required to withhold out-of-state taxes. … Wednesday, March 30, 2022 Edit