Despite the progressive status of some big cities, the level of LGBT tolerance there may be surprisingly low.