I synced my iPhone to my laptop. Can I safely wipe it clean now?
Yes, you can. 

As long as you backup everything to iTunes, you are safe to wipe it clean. 

When you connect your new iPhone to iTunes it will ask, "Do you want to load data from the currently saved backup?" or, "Do you want to set up as a new iPhone".

You can also synchronize your iPhone with iCloud, directly from your iPhone. On your new iPhone, during first setup, you can choose to restore from iCloud.

Make sure you have the latest iTunes installed nonetheless.