The GPS data will not be sent to the carrier, will it? And your phone will only be searched if they can tell its you in the first place. In which case you got caught physically there anyway.
Also this no id thing is confusing to me. I guess its just american law. In many other countries, they just jail you until you tell them who you are.