During tumor progression, cancer cells come into contact with new cell types in the microenvironment, but it is unclear how tumor cells adapt to new environments. Here, we integrate spatial transcriptomics and scRNA-seq to characterize tumor/microenvironment interactions during the initial steps of invasion. Using a zebrafish model of melanoma, we identify a unique "interface" cell state at the tumor/microenvironment boundary. This interface is composed of specialized tumor and microenvironment cells that upregulate a common set of cilia genes, and cilia proteins are enriched only where the tumor contacts the microenvironment. Cilia gene expression is regulated by ETS-family transcription factors, which normally act to suppress cilia genes outside of the interface. An ETS-driven interface is conserved across ten patient samples, suggesting it is a conserved feature of human melanoma. Our results demonstrate the power of spatial transcriptomic approaches in uncovering mechanisms that allow tumors to invade into the microenvironment.