This is not about "illegals", it's about people with green cards, permanent residences, student visas, etc.
North Carolina total population is under 10 million. It doesn't have more than 8 million non-citizen residents, even when one expands beyond the undocumented population.
Also, green cards and permanent residence are the same thing, not to different categories.
Looks like they're saying 432,700 (as of 2008). See table 3 -- reporting that North Carolina had an Obama victory margin of 14,177, 432,700 adult non-citizens, and would've needed 5.1% non-citizen votes to win.