Easy fix, take one big confederate flag, and burn the same flag in two states. If both states want to press charges, they'd have to charge at the federal level. You can't be charged by the second state as that'd be double jeopardy.
In any event, appeal the case when they try you, say that it goes against your first amendment rights.