Remote won't control TV

My remote will no longer control the TV (power and volume). I just received a new remote and did all of the set-up and troubleshooting with it and I cannot get it to pair to my Samsung TV for power and volume.