Explore details about location Nellis Park. Nellis Park is a location situated within the Rochester alongside other areas such as Saint James Street, Reliance Street, Genesee Valley Greenway.