Я считаю что можно, явно в законе это не запрещено.
Условия применения патента:
1. Вид деятельности подпадает под патент.
2. Данная система установлена метсныыми законодательными актами и применяется вашем регионе
3. Вы осуществляете указанную деятельность на территории вашего региона.
4. Среднесписочная численность наемных работников, занятых в деятельности, облагаемой УСН на основе патента не должна превышать 5 человек, включая самого индивидуального предпринимателя.
Вот человек задавал тот же вопрос
forum.klerk.ru/showthread.php?t=568520
и ему ответили следующее:
А в сети вообще много ерунды пишут. Если у Вас нестационарная деятельность типа торговли (привязка к конкретному объекту), то и патент Вы покупаете по месту своего жительства. А работать можете хоть в Антарктиде. Никто все равно не узнает, где же вы действительно работаете. И налоговая не ведет разыскных мероприятий по поиску ИП, разъехавшихся по всей планете, ей это без надобности.
Update от 03.06.2016
Получил официальный ответ из налоговой. Можно.