En Vice City hay un total de 15 tiendas las cuales son posibles de robar. Para ello, se tiene que acercar al vendedor y apuntarle (pero no dispararle). Se demorará un poco en sacar el dinero y nos dará cuatro paquetes (de billetes) dando un total de $1000.
Por cada paquete (excepto el primero) se aumentara un nivel de búsqueda aumentando la dificultad. Cuando uno haya obtenido todo el dinero se tendrá un total de tres estrellas en el nivel de búsqueda. Igualmente si le paras de apuntar antes de conseguir 4 fajos tendrás dos estrellas de nivel de búsqueda. Para deshacerse de ellas solo hay que encontrar sobornos policiales u otra solución como (la más recomendable) repintando nuestro coche en algún Pay 'n' Spray, también se podría utilizar el truco de nivel de búsqueda, Este ultimo no es recomendable si es que se quiere obtener el 100% del juego. Ademas es importante saber que robar todas las tiendas es un requisito para obtener el 100% del juego.