New phone - New SIM or Old
If the new SIM uses the same phone number and plan, throw out the old SIM and use the new one. If it seems to change your number, keep the old one if it fits in the device.

The new one is indeed likely to be more secure.