I'm from florida but I've lived a lot of different places. I live in Long Island, NY now. I found it more common in Florida because especially in the bigger areas like Orlando, Fort Lauderdale, Miami. In Michigan, they tend to go for plain, unassuming, the more 'beautiful' and glamorous you are the less they approach but wear a sweatshirt, a messy ponytail and no makeup and they come out of nowhere. In South Florida it's the opposite. I think the poster who said they don't approach us the same way is right. It's more subtle (that guy who asked you what time it is at the airport although there's a TV on and he's carrying a blackberry is really hitting on you) and also (don't kill me for this) I know it's a stereotype but most tend to want someone nonthreatening. Picture the blond, cheerleader who is always bubbly and smiling and super friendly usually fake but some if not most are conditioned to think that's the ideal woman. Although there's no mystery, there's less chance of being rejected.
The exception to this tend to be mediterreanean men (Greek, Italian). They can be more confident and bold. They often grown up in a strong matriachal type families (If momma ain't happy, nobody's happy). They are used to dealing with strong women (although here's a stereotype again that black women have strong personalities.) This is just my opinion based on my observations.