Picking a nonce in the context of CCM (CTR with CBC-MAC) mode
Yes, if the client and the server use the same key to encrypt their messages (instead of having separate keys for client-to-server and server-to-client communication), then you need to ensure that they cannot ever use the same nonce.

One way to do that would be to, say, let the client use only even nonce values, and let the server use only odd nonce values.  Of course, other ways of partitioning the nonce space are equally possible.