Banished from a state?

I would have to look it up, but I’m pretty sure that Arizona passed a law other than SB 1070 that made it illegal (i.e. a violation of state law) to be an illegal immigrant in Arizona and that it was later overturned due to the Supremacy Clause.

It depends on the state. Some state constitutions prohibit banishment, some do not. I recall when a killer in Florida – who was found guilty by reason of insanity – was released from the state hospital, the judge banished him from the entire state. The man did not contest the order and left the state. In Georgia a couple years ago, a higher court determined a judge could not banish a person from the entire state of Georgia, but could banish a person from all but one county – which amounts to the same thing.

He can still go door-to-door.

No, that was a provision of SB 1070. Making it illegal to be an illegal immigrant in Arizona is not the same thing as barring illegal immigrants. The latter implies that Arizona prevents illegal immigrants from entering the state.

And inaccurate.
In his recent biography, he says that every one of these ‘bans’ was overturned by a higher court, when they fought them in court. (Sometimes they didn’t bother, if they had no plans to tour in that state again. Or if the publicity from the ‘ban’ was worth more than fighting it.)

And there were other, non-state owned venues where he could have performed.