I use a combination of a ThinkTank SpeedDemon V2 (a waist pack) which can hold two bodies and a couple of spare lenses.
If I'm going somewhere where I want to blend in, I use my Barbour Terras bag which looks just like a regular messenger bag, but fits quite a lot. It';s further enhanced with the addition of a Billingham insert (which fits perfectly) so you have the structure and rigidness of a traditional camera bag. Great combination.
Just for the record, I have an X100S, an X-Pro1 and an X-T1, so am firmly in the Fuji camp!