How to get iPhone to forget old Mac?
You need to sync your iPhone with your new Mac using USB. After you've done so, there is a check box to sync using WiFi in the iPhone's tab in iTunes.

Be careful though, if you sync with your new Mac, and you haven't transferred your media to your new Mac from your old Mac, you will lose the media on your iPhone.