Client A when it receieves the notification it realises that the notification is not originated locally and can decide to delete the key from the near cache.

Client A and Client B are two threads in the same VM as the embedded cache with a remote cache store?

Maybe, but not necessarily. It could very easily happen that Client A and Client B are running on the same machine but in different VMs.