Why do you (and/or your potential employer) think you need a local address? That's not usually an issue. It sounds like your employer simply doesn't know how to handle withholding for an out of state employee.
As others said, we need to know what the two states are, and whether you physically be working there and how frequently.
