Один телефон не может программно общаться напрямую с другим телефоном. Что ж, возможно, вам удастся заставить телефон A отправить электронное письмо или SMS-сообщение на телефон B, но тогда приложение телефона B не сможет работать с уведомлением. (Поскольку вы упоминаете obj-C, я предполагаю, что вы используете iOS)
Так что вам, скорее всего, понадобится помощь центрального сервера. Предполагается, что приложения работают на обоих телефонах. Телефон А может сделать http-запрос к серверу; пока телефон Б опрашивает на предмет возможного ответа. Он может использовать кометоподобную технику для снижения затрат на опрос.