If you live and work in MO, then the NY Company should be withholding for MO. BUT the NY office may not have a NEXUS in MO and may not know how to deal with that. So they may end up withholding for NY.