Mast cells (MC) and myeloid dendritic cells (DC) act proximally in detecting and processing antigens and immune insults. We sought to understand their comparative dynamic behavior with respect to the airway epithelium in the steady state and in response to an allergic stimulus in mouse trachea. We devised methods to label MC in living trachea and to demonstrate that MC and DC occupy distinct layers of the tracheal mucosa, with DC being closer to the lumen. DC numbers doubled after allergen challenge, but MC numbers remained stable. MC and DC migrated minimally in either steady state or allergen-challenge conditions, and their interactions with one another appeared to be stochastic and relatively infrequent. While DC, unlike MC, exhibited probing behaviors involving dendrites, these projections did not cross the epithelium into the airway lumen. MC typically were located too far from the epithelial surface to contact the tracheal lumen. However, MC had protrusions toward and into blood vessels, likely to load with IgE. Thus, DC and MC occupy distinct niches and engage in sessile surveillance in the mouse trachea. Little or no access of these cell types to the airway lumen suggests that trans-epithelial transport of proteins in the steady state would be required for them to access luminal antigens.