I managed to pair it. I thought I would hold the power button on the JBL charge speaker, it beeped 3 times, turned red, then Nexus 7 was able to find it.
Repoted here under correct section...
Does anyone have this issue? Nexus 7 is searching for the JBL Charge speaker but doesn't find it. Galaxy Note 2 works fine.