If you have a K restriction (CDL Intrastate Only), you are limited to driving in New York State only. The K restriction does not mean that you do not need USDOT Medical Examiner's Certificate [1].
See medical certification requirements [2] for more information.