Norepinephrine (NE) is released throughout most of the central nervous system by neurons in the locus coeruleus (LC). We found a relationship between the morphologies, gene expression, and activity of LC-NE neurons in mice. Axonal projections of individual neurons were extensive but largely confined to subsets of brain regions. Axonal projections and graded gene expression correlated with locations of cell bodies in LC. In a behavioral task requiring ongoing learning from actions, neurons in dorsal LC projecting to the cerebral cortex were excited when mice made a different choice from the previous one and by reward prediction errors, a signal driving learning. Background activity of neurons in ventral LC was higher when mice ignored stimuli indicating potential reward availability. These observations reveal a topographically organized structure and function of a neurotransmitter system and show that it contains learning signals for flexible behavior.