A 43-year-old man was shot in the leg in the early hours of Wednesday morning in Hell’s Kitchen, prompting a search for two men last seen fleeing the scene in a black SUV, according to police.