Democrat Keith Ellison faced a tough re-election as Minnesota’s attorney general on Tuesday, with a Republican political newcomer who saddled Ellison with the blame for rising crime.