Intratumoral immune cells are crucial for tumor control and anti-tumor responses during immunotherapy. Immune cell trafficking into tumors is mediated by chemokines, which are expressed and secreted upon various stimuli and interact with specific receptors. To broadly characterize chemokine expression and function in tumors, we have used multiplex mass cytometry-based imaging of protein markers and RNA transcripts to analyze the chemokine landscape and immune infiltration in metastatic melanoma samples. Tumors that lacked immune infiltration were devoid of most chemokines and exhibited particularly low levels of antigen presentation and inflammation. Infiltrated tumors were characterized by expression of multiple chemokines. CXCL9 and CXCL10 were often localized in patches associated with dysfunctional T cells expressing CXCL13 which was strongly associated with B cell patches and follicles. TCF7+ naïve-like T cells, which predict response to immunotherapy, were enriched in the vicinity of B cell patches and follicles. Our data highlight the strength of RNA and protein co-detection which was critical to deconvolve specialized immune microenvironments in inflamed tumors based on chemokine expression. Our findings further suggest that the formation of tertiary lymphoid structures is accompanied by naïve and naive- like T cell recruitment, which ultimately boosts anti-tumor activity.