I think you mean k-means is "the first port of call when clustering." K-nearest neighbors is a supervised learning algorithm (for regression or classification),

I think you mean k-means is "the first port of call when clustering." K-nearest neighbors is a supervised learning algorithm (for regression or classification), not a clustering algorithm.