I don't have icloud or find my iphone. Is there anyway to track my iphone 4?

I'm using Verizon. I just lost it this morning. It's still on and I've tried calling it multiple times, but no one picks up. I don't have icloud or find my iphone. I was told to try using find my iphone through another iphone by using my apple ID. It only tracked the iphone I was using at that time rather than my own even though I was using my apple ID that I would use to purchase things off the app store. Is there anyway I can still track it if I have a serial number?

I'm afraid you need to set up find my iphone in iCloud on the phone prior to it was lost if you want to use find my iphone to track the phone. If you did not set up find my iPhone before, you may contact your service provider or 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 ) and 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.