Make sure you're doing a permanent pair by turning the console on and letting it boot to the main menu. Press and release the red button on the console, press and release the red button on the first wiimote. Wait until the lights stop blinking and the remote will be paired. Do this again for the 2nd wiimote.
Edit: Btw if there is no "Wii" symbol underneath the lights at the bottom of the Wiimote it is probably a 3rd party controller originating out of Hong Kong, and might be the reason you're having issues if the pairing I mentioned above doesn't work. Hopefully that's not the case.