Paul, Weiss, Rifkind, Wharton & Garrison has long been known as an elite New York-based firm. It has a handful of offices elsewhere, both in the U.S. and overseas, but it has been perceived as a distinctly American law firm—until now.