Find My iPhone useless without SIM?

If it connected to a network via Wifi, Find My iPhone could work. The GPS chip in a Cellular iPad does not require Cellular service. But the reality is most thieves are well versed in how to restore a stolen iPad as a new device, so it's probably lost for good.

Reporting it to Apple will not help you as Apple does not get involved in lost or stolen devices.

Reporting it to the police is the first thing you should do.

Next, change your Apple ID password. Then change your Mail Account(s) passwords and the passwords of any apps in which you have a credit card tied to it. For example, the Starbucks App.

Very sorry for your loss, but most stolen devices are never recovered.

It has to be connected to wifi. The theif can also restore it meaning it won't be detected. Contacting police and changing passwords is the best course of action.

I'm sorry to say you're welcome.

If you check back in, there is one thought. Since you said you just got your iPad, I'm going to bet you paid with a credit card. Check with your credit card company and see if your purchase was covered for theft. Some do offer help for a short period of time after purchase........