Changes in gene activity are essential for evolutionary diversification. Yet, elucidating the cellular behaviors that underlie modifications to adult form remains a profound challenge. We use neural crest-derived adult pigmentation of zebrafish and pearl danio to uncover cellular bases for alternative pattern states. We show that stripes in zebrafish require a novel class of thin, fast cellular projection to promote Delta-Notch signaling over long distances from cells of the xanthophore lineage to melanophores. Projections depended on microfilaments and microtubules, exhibited meandering trajectories, and stabilized on target cells to which they delivered membraneous vesicles. By contrast, the uniformly patterned pearl danio lacked such projections, concomitant with Colony stimulating factor 1-dependent changes in xanthophore differentiation that likely curtail signaling available to melanophores. Our study reveals a novel mechanism of cellular communication, roles for differentiation state heterogeneity in pigment cell interactions, and an unanticipated morphogenetic behavior contributing to a striking difference in adult form.