Explore details about location New Utrecht Avenue. New Utrecht Avenue is a location situated within the Kings County alongside other areas such as Belt Parkway, Kings Highway, Lewis Avenue.