I have the iPad 3 Verizon - but celler data not turned on.
I couldn't get the reminders application to work on 6.01 either.
--- (I haven't checked since updating to 6.1)
I did get the application Anchornote to work on location-based.
I got the notification at the grocery store and at the pizza place.
-Although I did have to open up the iPad to get the notice
-maybe there's a setting for that -just starting to use it.
Anchornote -Might be worth the two bucks.