Personally, I prefer Criminal Aliens, but Illegal Criminals is almost as good. A step in the right direction of correct identification.
The people who write the AP Style Book are prolly having vapors :)
They're not talking about Raul the roofer, or Manuela the maid. Fox News doesn't have that kind of courage.