Euclidean distance to centroid of a class can be misleading when classifying a new object, particularly if a class is in the middle of another class or the class is disjoint(take the example in class of coastal cities). In this case, for deciding which class to place an incoming object, nearest neighbors may be a better method for choosing the correct class.
--James Cotter