Is it possible to move the coordinate of a MKAnnotation without adding and removing the annotation from the map?
It doesn't seem possible to change the coordinate of a MKAnnotation object and then inform the MKMapView of the change.
However, removing the previous annotation from the map, changing the coordinate of your annotation object and adding it back to the map works well.
[theMapView removeAnnotation:myAnnotation];
[myAnnotation setLatitude:newLatitude];
[theMapView addAnnotation:myAnnotation];
Why don't you want to do it this way?