Python clustering and labels
As the algorithm should not change the order of the lists you could just add the clusters list

 cities["cluster"] = cluster 


If you are really paranoid you can add your input parameters a second time to the dataframe in the same way and compare the diff in values (should be 0).