North Columbia is a hamlet located in the Town of Columbia in Herkimer County, New York, United States.