Здравствуйте, ИП вам откроют только по месту прописки в паспорте. Регистрация ИП по временной прописке допускается лишь в случае отсутствия постоянной прописки. Имея регистрацию ИП в Красноярске, вы можете получить патент на всей территории РФ. То есть, вы можете купить патент в Норильске и оказывать услуги на этой территории.

Что касается услуг, оказываемых дистанционно, то в Письме Минфина от 13.09.2016 № 03-11-12/53381 была рассмотрена такая же ситуация.Ответ ведомства - да, можно применять патент при оказании услуг удаленно. Однако полностью на вопрос - что будет считаться территорией действия патента, в письме ответ не дан. Текст письма есть в свободном доступе, вы можете сами его прочесть.
По нашему мнению, вы можете зарегистрировать ИП в Красноярске, купить патент в Норильске плюс оказывать услуги дистанционно. А чтобы полностью исключить риски, связанные с территорией действия патента, советуем письменно обратиться в ФНС или Минфин, сославшись на указанное письмо. Данный лично вам ответ будет защищать от штрафов, если вдруг при проверке обнаружится нарушение режима ПСН.