起立工商会社
帰国後すぐに同じ佐賀県出身で、旧知であった当時の大蔵卿・大隈重信を訪ね、日本の国力を伸ばすため、さらなる世界進出を直訴すると、松尾の商才に一目おいていた大隈はただちに松尾の要望を受け入れ、その年に八戸欽三郎を支店長に据えニューヨーク支店を開店する。
ニューヨーク支店では、八戸欽三郎、高柳陶造、原口太助、西尾喜三郎、小森徳之など日本人10名、時に米国人を2 - 15人ほど雇用し、日本の織物、蒔絵、漆器、陶磁器、絹、木綿製品、銅器などの工芸品を扱った。1880年に卸部門が発足、執行弘道が主任として雇われ、翌年八戸が急死すると執行は支店長に任命された。執行は佐賀藩出身で、大学南校(東京大学の前身)で学び、アメリカ留学の後、外務省に勤務し中国へ渡り、三井物産香港支店の支店長を経て、起立工商会社に起用された。この時代、起立工商会社は異国情緒溢れ、日本の商品を直接買える店として、ニューヨークでは目立つ存在になり、社名はThe First Japanese Manufacturing and Trading Companyを主として使い、現在でもその名は欧米ではよく知られている。
ニューヨーク支店の開設については後に大隈重信が「紐育(ニューヨーク)日本人発展史」の序の中で、「松尾儀助氏が起立工商会社を起こして日米貿易の礎を築き・・・」と記しており、日米間の貿易の画期をなす快挙となった。