There's lots of days I don't carry a lock (indoor secure parking at both ends), but when I do, it's generally in the outside pouch of my pannier. Not a fashion statement, just a practical way to carry it.