Obama won Maine by 100,000+ votes. That’s a lot of black people in small rural towns...
The House elections weren't close either. Maybe the concern was the Senate race, but liberal Independent candidate probably couldn't count on as much African-American support as Obama.
One Democrat did win a state house seat by four votes, though.