A 39-year-old man was fatally shot early Sunday near a Midtown Manhattan nightclub, and the New York City Police Department said the shooter remains on the run.

The incident happened...