Hawaii

At this time there are no provisions for or against tracking with dogs.

State Regulations: http://www.dofaw.net/

United States:
Canada:

Green — Tracking allowed
Red — No Tracking allowed
Gray — Tracking allowed under certain circumstances or in certain areas of the state/province, but not all