Multi-state taxes
Yes it is legal. They have to take income taxes out of the state that you work in. At the end of the year, you have to file Non-Resident tax form and most of the time you get most of that money back.