Techniques for providing proximity based messages are discussed herein. Some embodiments may include one or more servers configured to receive proximity message requests from a consumer device. The requests may include consumer device locations, which may be used by the one or more servers to generate a geofence set. Furthermore, the consumer device location may be used as a basis for selecting notification data relevant to the location. Both the geofence set and the notification data may be sent to the consumer device in a single proximity message response for local notification creation if the notification data can be collected within a maximum response time. The notification data may be provided via a push notification server asynchronously if the notification data cannot be collected within the maximum response time.