If you say that one thing is ~ with another, you mean that the two things are very closely associated with each other so that one suggests the other or one cannot exist without the other.
Paris has always been ~ with elegance, luxury and style...
ADJ: usu v-link ADJ, oft ADJ with n