The charges against 56-year-old Nina Meng and 59-year-old James O'Brien were filed on Jan. 4.
It came after search warrants were executed at the Redwoods Wellness Center on Lakehurst Road in Toms River.
The business was listed as a massage parlor, but officials say the allegations of prostitution were confirmed in their investigation.
Meng was arrested, but O'Brien has not yet been taken into custody.
If you know his whereabouts, you are asked to contact Toms River police.