Federal authorities are threatening to investigate state officials who don't comply with immigration enforcement policies.