Stamp paper validity across states

No, that is not vaild ; you should use the stamp paper of same state for the rent deeed  where the proeprty is situated.

there is No bar on use of the Non-judicial stamp paper in one state of the country and utilizing it for execution/ notarization/in another State - esp. in the instant case. The differences exist only in regard to stamp-duty rates which vary from one part of the country [State to State] to another.