Hey! Both are actually correct, but the first one ('I have nothing of yours on me') sounds way more natural. People say it that way all the time. The second one is a bit wordy, it sounds a little more formal or like something you’d hear in a movie if someone is being accused of stealing. If you want to sound super native, you could even just say: 'I don’t have any of your stuff on me.' Using 'stuff' makes it sound really casual and smooth.

Yes, both are fine.