Patronizing prostitutes consists of:
As used in this section, "a sexual act" means sexual intercourse, cunnilingus, fellatio, masturbation of another, anal intercourse or the causing of penetration to any extent and with any object of the genital or an anal opening of another whether or not there is any emission.
Whoever commits patronizing prostitutes is guilty of a petty misdemeanor, unless such crime is a second or subsequent conviction, in which case such person is guilty of a misdemeanor.
NMS § 30-9-3