1. Anticipating where I'll sleep that night. For me, touring with a strict itinerary is not really an option, and along with that comes the question... Where are we sleeping tonight? There are a lot of places in the Western US where this isn't really a concern at all, however.
2. Humid heat.
3. Massive headwinds.
4. Finding bathrooms in cities (specific to Europe).