The Justice Department opened a separate investigation this year into the Democratic governor over allegations he helped impede immigration enforcement.