Easy, just go jpn (ic department) change to kl address, pay rm2 then can register.

They only change the address in the system and u can proceed to register without issuing new nric with kl address.

Secondly, do it at a thien hou temple, no restriction where u and your wife from.