Herpesviruses are ubiquitous pathogens that cause much disease. The difficulty of clearing their established infections makes host entry an important target for control. However, while herpesviruses have been studied extensively in vitro, how they cross differentiated mucus-covered epithelia in vivo is unclear. To establish general principles we tracked host entry by Murid Herpesvirus-4 (MuHV-4), a lymphotropic rhadinovirus related to the Kaposi's Sarcoma-associated Herpesvirus. Spontaneously acquired virions targeted the olfactory neuroepithelium. Like many herpesviruses, MuHV-4 binds to heparan sulfate (HS), and virions unable to bind HS showed poor host entry. While the respiratory epithelium expressed only basolateral HS and was bound poorly by incoming virions, the neuroepithelium also displayed HS on its apical neuronal cilia and was bound strongly. Incoming virions tracked down the neuronal cilia, and either infected neurons or reached the underlying microvilli of the adjacent glial (sustentacular) cells and infected them. Thus the olfactory neuroepithelium provides an important and complex site of HS-dependent herpesvirus uptake.