You won't do that with Push Notifications, but you can with Local Notifications. Have the app poll in the background for location changes and alert the user when they enter the area. It is definitely doable.
Here is the documentation on polling for location changes, in foreground and background.