Turn the Wii on (using the power button on the Wii itself). Remove the battery cover on the remote. Press the red button. Open the front door on the Wii. Press the red button. When the LEDs on the front of the remote stop blinking, it's done.
For future reference, this is on page 22 of the System Setup manual ("Standard Mode Synchronization").