This was a victory shared by all our states and territories, ... Here are the healthiest states and territories in Australia: 1. Victoria (78.63) 2. ACT (67.24) 3. New South Wales (64.66) 4.