Is this a new remote with an old stick? What's the model number of the stick written on it somewhere? If it's 3500, the new remotes won't work. If it's some other model, some require the USB cable with the Wi-Fi receiver embedded in it and if that fails (or isn't present) the remote won't pair.
Roku Community Streaming Expert
Help others find this answer and click "Accept as Solution."
If you appreciate my answer, maybe give me a Kudo.
I am not a Roku employee.