Any process in which a protein is transported to, or maintained at, a specific location on a chromosome.