The NYC-native duo approached borders with an Americana-inspired collection that celebrated their city