I never carry a lock, I will not leave my bike in a rack.

However, if I did carry a lock, I would put it in my seat bag, in my back pocket, or in a back pack.
The thought of a lock rubbing on the purty paint work and arring or marking it is too much for my cycling 'vanity'.