Hercules: The Legendary Journeys was filmed in Tāmaki Makaurau (Auckland) in New Zealand.
Source: Wikipedia