Может ли физическое лицо, не оформляя ИП, сдать НЕжилое помещение в аренду?

Конечно, просто потом необходимо декларировать свои доходы от ренты и уплатить за них налог. Вот основания:

В силу п. 1 ст. 213 и ст. 130 ГК РФ физическое лиц вправе иметь в собственности нежилое помещение.
Согласно п. 1 ст. 209 ГК РФ собственнику принадлежат права владения, пользования и распоряжения своим имуществом.
Таким образом, поскольку в силу ст. 608 ГК РФ право сдачи имущества в аренду принадлежит его собственнику, то, сдавая в аренду нежилое помещение, его собственник тем самым реализует право распоряжения своим имуществом.
В соответствии с п. 2 ст. 1 ГК РФ гражданские права могут быть ограничены на основании федерального закона.
Действующее законодательство РФ не содержит ограничения в виде необходимости регистрации физического лица в качестве индивидуального предпринимателя для осуществления правомочий собственника.
Таким образом, по нашему мнению, для сдачи физическим лицом в аренду принадлежащего ему нежилого помещения не требуется его регистрация как индивидуального предпринимателя.

....и уплатить за них налог 13%

Конечно, для этого нужно заключить договор аренды, где будут прописаны положения о размере арендной платы, основания владения имуществом и другие положения, а так же не позднее 30 апреля подать в ИФНС своего района декларацию НДФЛ-3

Договор заключен, есть арендная плата, но дело в том, что нежилое имущество находится в одном крае, а физ лицо зарегистрирован в другом крае, так в какую ИФНС предоставлять декларацию по 3НДФЛ