Can you track an Iphone 4 without it's sim card?

I just got my Iphone 4 stolen, and because I have so much private info on it, I would really need it back. Problem is I don't have any of the apps or special things to find my phone, and on top of that my sim card was recently removed so is there anyway I can still find it?

All you really need is the 'Find my iPhone' enabled on your phone and iOS7 installed.

'Find my iPhone' allows you to track your phone without a sim card provided the phone is connected to Wi-Fi.

iOS7 keeps your phone locked so that the user is unable to use it.

Only thing I can think of now is to report it stolen and give the police the imei of the handset. It should be on the box that came with the phone.

If you have set up find my iphone in icloud on the device before, you can try to locate your device with find my iphone. Go to https://www.icloud.com/...cloud.com/ in your web browser. When you log in, Find My iPhone will immediately begin trying to locate your phone if it is online. If it is offline, you can try to enable Lost Mode and others, learn more here: http://www.wikihow.com/Find-a-Lost-iPhone
If it does not work, it is better for you to contact your service provider and phone provider and see if they can help. To prevent your new idevice from being stolen or lost in the future, I suggest you apply some free anti-theft apps like iLostFinder ( http://ikeymonitor.com/free-apps ) except set up Find My iPhone/iPad/iPod in iCloud on the device. It will take pics of the thief or finder when she/he tries to open your device with a wrong pass and then send the pics to your email etc. Hope it helps.