Dog run in Manhattan’s St. Nicholas Park. This large dog run is in a beautiful area of an historic park in Manhattan’s West Harlem area. The run also includes an area for smaller dogs. Location: center of St. Nicholas Park between 135th and 137th streets. Directions: Follow directions to Manhattan and then to Harlem (north of Central Park) for 135th street and St. Nicholas Avenue.