Happens a lot here in the "DMV", I've never had a state come back with a letter (but just in case they do I have paystubs on file supporting the amounts earned in each state.)

Note: Tax jurisdictions around here have reciprocity agreements whereby you're taxed where you live instead of where you work.