Your scent is new to this town, so he can't help but want to rub his own scent on you. It's his method of familiarizing with his surroundings.

[N quietly approached Karkat from behind, noting the creature like wings on his back. His friends had told him this one was one of them (albeit a well known trickster and he should be wary), but he wasn't quite sure. But what a strange looking fellow he was. It was as if some animal genes had gotten lost and mixed up with his.]