OP, I think you've got one thing a little backwards. Throughout history frontier areas are usually the most tolerant for two reasons. First, everyone's got bigger problems to deal with and don't see aren't inclined to start trouble if they can avoid it. Second is that frontier zones tend to have had more men than women and well, those guys over there have women!