How to locate my stolen new iPhone?

How can I locate my stolen new iPhone?

If you ever installed the Find My iPhone app than you can just use that, but if not contact your wireless carrier and let them know so they can temporarily deactivate it and they'll tell you what to do from there

There are a number of ways to use the iPhone's built-in GPS to track a stolen iPhone. Apple's free Find My iPhone service and many third-party apps from the App Store will help you locate the phone geographically. Getting this data can be crucial for recovering the phone. Some of these apps, including Find My iPhone, also allow you to remotely change security settings. Go to hte site below for more information.