Some places (most?) have additional payroll taxes even if the business isn't based in the state. Found this out the hard way after moving to Oregon.
I don't see why there would be tax fraud if you file state tax returns accurately. Presumably you'd file two returns, one to the state you work in asking for your refund as you've been living outside the state all year, and one to the state you live in paying your income tax.
As for the IRS, they get their money no matter where you live, including nowhere...
Your employer is liable for state & local employment taxes and may also have to fulfill additional obligations like filing for a business license wherever employees are located. That's why they need to know.