I don't think it would be any more illegal than mulit-rigging in one state. Since the karaoke industry is not regulated, i can't see why one would get into trouble having shows in two or more states provided he/she payed the appropriate income taxes from each venue.
_________________
All work and no play make Homer something something