FireTV can’t connect to new WiFi and new used remote. Help?

My FireTV stick is connected to my computer screen. I unplugged the FireTV stick from the power, waited 10 seconds, rebooted to the Network Connection Lost screen, then pressed & hold the select & home button on my new, used, remote for 1 minute. Still not working. Is there a solution to this?