Statewide touranments would probably work good. The best way would be to run 5 seperate tournaments similar to how the MJMA tour works: 8 games qualifying, round robin match play, and finally stepladders. With the winner earning a spot on the team. Each tournament could be held in a different part of the state.
You guys are forgetting about the thumb state, we might suprise you larger states.