It looks like you can remove the CityID app from your app drawer without a lot of work. The apk file is in the system, but it no longer runs in the background either.
I tried the steps and it worked!
Note: This only works for the HTC Thunderbolt.
http://www.droid-life.com/2011/04/26/city-id-is-now-the-greatest-bloatware-app-in-history%e2%80%a6because-it-can-be-uninstalled/#disqus_thread