"Which state should they pay the state taxes to?"
To their state of residence at the time the proceeds are received.
