Both of these entities (both Tasmania and Victoria) are states in Australia and not territories.
In Australia there is a difference between a state and a territory. Basically, their states have a stronger status under their constitution. Laws made by their national government can only apply to the states if the Constitution allows it. By contrast, the national government can pretty much make whatever laws it likes with regard to the territories.
In addition to Tasmania and Victoria, the other states are New South Wales, Queensland, Western Australia and South Australia. The only territories on the continent of Australia are Northern Australia and the Capital Territory.