First rule of thumb is one litterbox for each cat. Next is to rule out any medical problems. If that's all taken care of, try Feliway. It's a concentrated spray that helps with behavioral problems. But first, ya gotta rule 'em out.

Good luck.