No lights at all? If you press A, do any lights show up, even briefly?
I would try new batteries again, new batteries that you are sure are new. If pressing A makes the controller light up briefly, it should give an indication as to how much battery life is left. I would then re-sync them to your console to make sure they know your Wii exists (and vice versa).
Try different Wii Remotes as well?