How to deploy Nintex solutions to a new server that has been added to the farm?

The global solutions will be automatically deployed when the new server has been added to the farm.
If this does not happen then you can do it manually via System Settings > Manage Farm Solutions