A top Justice Department official directed U.S. attorneys to investigate state and local jurisdictions that fail to enforce immigration laws.