Terrible's Town Henderson is located at 642 South Boulder Highway, at the intersection of Major Avenue and Boulder Highway, in Henderson, Nevada.