As long as there is a nice divider it is ok, per rule book #748 paragraph 2 section 4 line 14.
"There must be sufficient vision blocking in mens restroom, to permit the use of speaking while in stalls. Alcohol must be involved for such words and vocal contact to take place."