Relations Question

This has been hounding me for days... maybe yall can help. How would yall model the following...

My problem is in having an unknown number of Master-Detail type relationships between one master record and a detail record. Heres my example.

In the state of Texas, (Master) There are 25 Districts. The state's 254 counties are divided amoung those 25 districts. Then of ocurse the Cities are in the counties. etc....
---- So you have State, District, County, City

In the state of Alaska There are no district or "counties". They have something like a county..but a different name.
---- So Its State, "County"

In Alabama, the order is State, Division, District, County, City (And a County may be contained in 2 districts.)

Other states are even more different..
I think one was State, Region, Division, District, County, City....

What kinda structure would yall use to make quering things like The Cities in a State... or other such items perform well?

Thanks,

• Roger