TDS ON RENT

Lease rentals paid to sikkim residents for property situated in Sikkim shall also be exempt u/s 10(26AAA). But you do not have power or privilege to determine whether the person is liable to pay tax or not. So you can ask the person to visit his Jurisdictional AO and obtain NIL deduction certificate for income to be received by him. This is the safest way for you.

I have formed my opinion on the basis of case law: DCIT, Gangtok, Sikkim v/s M/s Mount Distilleries Ltd.(ITAT Kolkata). Please refer the order/judgement of this case law in detail.