Mac developerに登録して、
https://developer.apple.com/account/mac/certificate/
でプラスを押す。
Add Mac Certificate => Production - Mac App Store にチェック。
次のページの Mac App Distribution と Mac Installer Distribution
の２種類が必要になるので、２つ作成する。
Mac App Distributionだけだと、archiveしてvalidateする時にエラーが起きました。
CertificateSigningRequest.certSigningRequestも２種類作成した。（２種類必要かはわからないです）
２つ用意すると、validateが通るようになり、submitが出来ました。
参考サイト。
Can't validate and submit an App to the Mac App Store