New York City is situated in the Northeastern United States, in southeastern New York State, approximately halfway between Washington, D. The Hudson River flows into which body of water?