The Man Who Lost His Head was filmed in Tāmaki Makaurau (Auckland) in New Zealand.
Source: Wikipedia
Source: IMDb