Well, Jesus later comes into a room “suddenly”, which I was always told it meant he just appeared. If he can teleport, it wouldn’t be hard for him to get clothes.
Admittedly, if you can teleport, making a quick stop in some shop’s back room would be pretty easy - as would escaping without paying.