Explore details about location Utica Avenue. Utica Avenue is a location situated within the Kings County alongside other areas such as Miller Place, East 38th Street, East 83rd Street.