Troy Anderson, mayor of Waldron in Arkansas, is accused of seeking sex from the women in exchange for ensuring their water was not turned off. He was released on bond after being charged with abusing the public trust and patronising a prostitute.
He did not return calls asking him to comment, said the AP news agency. A court hearing has been set for 6 July. One woman said she had been having sex with Mr Anderson for money for eight to 10 years, according to an affidavit.
She said she was paid $25 (£13) per sexual encounter and was given $60 to pay a late water deposit in exchange for sex. Mr Anderson also allowed her to change the name on her overdue water bill to keep the service running, the affidavit said.
She wore a recording device in February when she was picked up by Mr Anderson for a sexual encounter, the authorities said.
A second woman who was also behind on her water bills said he had tried to solicit sex from her for seven years, the affidavit said.
She also wore a recording device when she met the mayor in January at an apartment to seek his help in getting custody of her granddaughter from the authorities. According to the affidavit, he offered her $100 for sex, grabbed her and exposed himself.
Mr Anderson was first elected mayor of Waldron, 100 miles west of Little Rock, in 1998.