Malaysia and the United States will hold a joint naval and land exercise in the South China Sea aimed at bolstering military ties, said the US embassy today.