Romeo can be found in the south-west of the Behind the Scenes during the Gower Quest.
Notes:
He will agree to help you break into the bank if you get him fives pieces of love advice from Nex, Kree'arra, Commander Zilyana, K'ril Tsutsaroth, and General Graardor.