Turn location CCK 'city' field into taxonomy autocomplete field
What you can do is use hook_form_alter.
You will define an #autocomplete_path and use hook_menu to create a menu item for this path. In hook_menu, you will define a page callback. This will be a function that will return the list of cities from your taxonomy items.