The 1996 Palma has a GVM of 1200kg legally requiring a towing vehicle with a licence mass in excess of 1200kg.
You do not specify which 2,4i hardbody you want to use, but whether it is the LWB 4x2( tare 1392kg) or the D/C 4x2(tare 1641kg), legally you will be OK.
Powerwise, the latest 2,4i engines develop 110kW and 208Nm which will manage the 1996 Palma.
If you have a early 1999 model, you may have the less powerful engine of 85kW or so which will be a bit underpowered, so just check this first.
If you want to increase the performance without compromising reliability etc, approach a reputable aftermarket specialist. In the Gauteng area I would recommend MAUS Performance near Rosslyn (Pretoria) who are specialists in Nissan vehicles. They have a conversion for the 2,4i boosting power from 110kW to 125kW. Martin or Kobus can be reached at 012-5424990