In order to combine two baths into one Public Bath, both baths have to be adjacent to one another and level 5 or above. They may be any combination of male and female baths. Once placed, hit the "Info" button and then "Combine". It is cheaper to combine two baths to make one Public Bath that it is to build one.