I don't know if this is the issue

But in 2019, NYS started allowing e-file with foreign addresses on it.  Did you mark the NYS return for e-file?

I only have one US non resident client that needs to file a NYS non resident return, so I don't have a lot to deal with in that regard.