Yes, they should, as no employer requiring a CDL for their employees should let someone work without one.
Do you also require NY state residency?
Yes, all licenses issued by the State of New York require you to have residency.
What about if I'm a US Resident but not a NY State resident?