WEBUlster County Map. The County of Ulster is located in the State of New York. Find directions to Ulster County, browse local businesses, landmarks, get current traffic estimates, road conditions, and more. According to the 2020 US Census the Ulster County population is estimated at 177,716 people.