Those cashiers and the Lutherans haven't both communicated.
Neither those cashiers nor the Lutherans have communicated.
Эти кассиры и лютеране не общались друг с другом.
Ни эти кассиры, ни лютеране не общались.