Threatening a showdown with state officials, local sheriffs and police departments, the Justice Department warns that state and local officials must cooperate with the department under the Constitution’s Supremacy Clause and threatens criminal prosecution or civil penalties if they fail to comply.