Indeed,

The graph is almost an essay in "how little raw data can tell you". Are the areas of more women from emigration, age, areas from which many men have been taken to prison, something else?

My guess: men are likely to emigrate to any place with decent jobs (e.g. some oil state), women are probably likely to emigrate to a sex-and-the-city states.