A cellular protein localization process in which a protein is transported to, or maintained at, the paranode region of an axon.