Simplemente cree la restricción única sobre ambas columnas:
UNIQUE (user_id, name)
Pero por lo que parece, realmente quieres otra tabla user_location
que implementa una relación n:m entre ubicaciones y usuarios, con una clave principal en (user_id, location_id)
.
Y no llame a la primera tabla "usuario", eso es una palabra reservada en SQL estándar y en Postgres y no debe usarse como identificador.