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.
The answer posted above by Pohnpei is quite complete. However some part of the answer are open to incorrect interpretation.Pohnpei has stated:
The only territories on the continent of Australia are Northern Australia and the Capital Territory.
This is quite correct, but It sort of overshadows the fact that Australia has several other external territories. These are Ashmore and Cartier Islands, Christmas Island, Cocos Islands, Coral Sea Islands, Heard Island and McDonald Islands, and Norfolk Island. In addition Australia has also claimed about 6 million square kilometer of territory on Antarctic.
Also it is worthwhile noting that Australia has a government similar to the system in USA. The country is governed by a federal government with six states having independent government under the federal structure. The territories are the part of the country that are directly administered by the federal government.
In Australia, Victoria and Tasmania are both States. States and Territory both mean the same thing, but are just different words. For example the northern territory is clearly a territory, it is in the name. Yet it is just like Victoria which is a state, there is not much difference between a state and a territory in Australia.