Tatsächlich geht beides.
"Million" kann auch mit dem Genitiv stehen, also ist auch "mit einer Million Einwohner" richtig.
"Nach Million kann das Gezählte im Genitiv (Genitivus partitivus) oder
als Apposition stehen: eine Million neu erbauter Häuser / eine Million
neu erbaute Häuser, Millionen hungernder Menschen / Millionen
hungernde Menschen."
Quelle: Duden, "Richtiges und gutes Deutsch".