Las tarjetas SIM no son necesarias para la conexión celular. Son simplemente un tipo de método de identificación.
Por ejemplo: Si un teléfono tiene una tarjeta SIM de AT&T, la configuración en la tarjeta SIM permitirá que se conecte a AT&T como usuario identificado (con número de teléfono) y así la tarjeta SIM puede ser facturada por el uso del servicio.
Sin embargo, incluso sin una SIM, un teléfono siempre intentará conectarse a las redes celulares. Pero será, digamos, un usuario invitado que no puede utilizar ninguno de los servicios, ya que no pueden ser factricados porque no se pueden identificar.
Sin embargo, 911 es una excepción. Todos los servicios permiten llamadas al 911 independientemente de si el cliente está identificado o no.
Te di toda esta información para que puedas entender mejor la concepción. Ahora, para la pregunta real: Probablemente también se pueda rastrear sin una SIM. ¿Por qué probablemente? Porque no estoy seguro ni he escuchado/visto nunca un caso así. Pero conceptualmente deberían ser capaces de hacerlo, ya que también pueden acceder al IMEI de tu teléfono y por lo tanto identificar el dispositivo y triangular su señal. Sin embargo, no es algo que puedas hacer por ti mismo, es una acción de clase FBI.
Esto no tiene nada que ver con el GPS porque el GPS utiliza satélites, la triangulación utiliza celdas.