En Bogotá, Colombia, es demasiado frecuente el "ustedear" de hombre a hombre bajo casi toda circunstancia. Tanto que incluso para mí, bogotano de nacimiento, es demasiado.
Puede que conozcas a una persona desde hace muchísimo tiempo, que sea tu mejor amigo y se tengan muchísima confianza; aún así, el tutearse de hombre a hombre es mal visto socialmente en Bogotá. De manera general, los hombres solo tutean a las mujeres (respetando las mismas circunstancias de edad, jerarquía, clase económica, etc que tú mencionaste). En lo personal, el único hombre que tuteo estando en Bogotá es mi padre, y sé que muchos otros hombres bogotanos no lo harían con sus padres.
Creo que en varias regiones y ciudades de Colombia existe este mismo fenómeno, pero no a la misma escala, como en Santander, Boyacá, Tolima, Pasto y la totalidad de la región Andina.
En Medellín o Cali, por ejemplo, hay mucha gente que "vosea", lo que reduce el "ustedeo". El vosear es visto, al menos en Colombia, como algo más informal y cercano al "tutear". Bogotá es entonces para mí una de las ciudades más afectadas por el "ustedeo", ves niños de seis y siete años "ustedear" a sus amigos de barrio cuando juegan fútbol en los parques; nunca escucharas un "tú" entre dos hombres en un colegio y rara vez en una universidad, jamás podrás "tutear" a tus mejores amigos y lo mismo puede ocurrir entre un grupo de niñas, aunque es menos frecuente... en fin.
Es muy raro escuchar a un hombre tutear a otro hombre. Cuando sucede es muy frecuente que sea la persona mayor o en una posición jerárquica más alta quien tutea a una persona menor o con menos poder, o que sea una persona adinerada quien tutea, sin que sea correspondido. Muchas veces, los hombres homosexuales también tutean a todo el mundo, razón por la cual (en mi opinión) muchos hombres heterosexuales evitan de utilizar el "tú" en la práctica.
Si buscas una ciudad bien "usteadera", esa es Bogotá.