Metastasis is responsible for the majority of cancer-related fatalities. We previously identified specific cancer cell populations responsible for metastatic events which are cytokeratin-14 (CK14) and E-cadherin positive in luminal tumors, and E-cadherin and vimentin positive in triple-negative tumors. Since cancer cells evolve within a complex ecosystem comprised of immune cells and stromal cells, we sought to decipher the spatial interactions of these aggressive cancer cell populations within the tumor microenvironment (TME). We used imaging mass cytometry to detect 36 proteins in tumor microarrays containing paired primary and metastatic lesions from luminal or triple-negative breast cancers (TNBC), resulting in a dataset of 1,477,337 annotated cells. Focusing on metastasis-initiating cell populations, we observed close proximity to specific fibroblast and macrophage subtypes, a relationship maintained between primary and metastatic tumors. Notably, high CK14 in luminal cancer cells and high vimentin in TNBC cells correlated with close proximity to specific macrophage subtypes (CD163CD206PDL1HLA-DR or PDL1ARG1). Our in-depth spatial analysis demonstrates that metastasis-initiating cancer cells consistently colocalizes with distinct cell populations within the TME, suggesting a role for these cell-cell interactions in promoting metastasis.