The addNodeWithUuid(...) method exists in the implementation you're using, but that doesn't mean it exists in all implementations.
It needs to be checked the implementation used to determine if the method exists. It's then outside the scope of JCROM.
Here is an example that you can use to do what you want:
Node newNode = session.getRootNode().addNode("myNewNode");
if(newNode instance of org.apache.jackrabbit.core.NodeImpl) {
((org.apache.jackrabbit.core.NodeImpl)newNode).addNodeWithUuid(...);