hyphenation - How do I hyphenate two locations?

I'm confused about how to hyphenate two locations in a single sentence. For instance:

"A New York and London-based agency focused on making brands heard."

or

"A New York- and London-based agency focused on making brands heard."

Which one is the right way to hyphenate?