Band projection operators and their associated Wannier functions often share the same degree of localization. In certain situations, they are both known to be exponentially localized. We pursue this connection when the projector is strictly local (SL). Using an analytic construction, we show that for 1d non-interacting tight binding models, the image of any SL projection operator has an orthogonal basis comprising compactly supported wavefunctions, even for cases without translational invariance. For an SL projector with a maximum hopping distance b, this construction generates an orthogonal basis consisting of vectors with a maximum spread of 3b cells. For SL projectors with translational invariance, we present a procedure for obtaining compactly supported Wannier bases in a size 2b supercell representation. We extend these results to a class of SL projection operators in higher dimensional lattices. We also show that SL projectors are associated with hybrid Wannier functions that are compactly supported along the localized direction.