It's on the street where you can stay overnight (I don't remember the name). If it doesn't appear, it might be a bug. Check again.
Or maybe I'm mistaken and it's on the first street right after travel.