Can two documented immigrants who were married in another country get a divorce in New York City?

Several problems might arise because of the "undocumented" issues, which would probably void the possibility of a divorce. However, under regular circumstances persons who were married outside of the United States may indeed be divorced under the laws of the state where they have established residency.