The man accused of shooting two police officers in Queens early Monday had entered the U.S. illegally last year, according to the NYPD.