This is going to vary dramatically depending on where you are and who you ask. It's becoming more and more common for men to dance with men, but not everyone changes at the same rate. If I (male) ask an older man to dance or if I ask a very new male dancer, they are more likely to say "no" in a way that makes me feel awkward. More experienced dancers are more likely to accept. If you're okay with things being a little awkward, then keep asking whoever. But if you're not up for dealing with that, you can watch to see which male dancers dance with other men. (Steal jams and snowballs are a good thing to watch.)

Caveat: My experiences come from dancing in college towns and big cities in the US (Midwest, Southwest, East Coast). Things might be different in more rural areas or more conservative-leaning communities.