CIC would recognize as legal any legal marriage from New York, however they might find that it is a "marriage of convenience" and not permit the sponsorship. So the MOC determination would depend on the circumstances surrounding that marriage and not the marriage itself.
So, get married in NY...