The tax must be paid to a state that allows California residents a credit against taxes imposed by that state. See California Schedule S for a listing of the applicable states. The same income must be taxed by both states. Generally, income that is taxed by California and the other state will be the same amounts.