Offenders found in possession of a large commercial quantity of the products could also be slapped with multimillion-dollar fines and more than a decade behind bars under legislation to be introduced in the Western Australian parliament on Tuesday.
The amendments will help crush the dangerous illegal tobacco and vape trade and drive criminal "thugs" out of business, Premier Roger Cook says.
"Make no mistake about it, organised crime is at the heart of our illicit tobacco trade," he told reporters on Monday.
"It's a scourge in our society, and it must be stopped."
Under the changes to the Tobacco Products Control Act 2006, store closure orders of up to 90 days will also be introduced, ensuring businesses supplying illegal products will not be able to operate while investigations take place.
The maximum penalty for possession of a large commercial quantity of illicit tobacco and vaping products will be $4.2 million for an individual, or $21 million for a company, and 15 years imprisonment.
"These changes will see WA have some of the strongest penalties in Australia," Mr Cook said.
"I'm going to crush this illegal trade."
More than one in two cigarettes sold in Australia is purchased on the black market, with the federal government's illicit tobacco tsar recently stating the black market share of cigarettes climbed to 55 per cent, but could have been as high as 60 per cent, in the last financial year.
Rising tobacco taxes have triggered the illegal trade, with the average price of a pack of over-the-counter cigarettes priced at about $50, compared with about $15 for black market cigarettes.
Authorities across the nation are attempting to crack down on the illegal tobacco trade, which has, at times, triggered violent turf wars.
NSW and Queensland have introduced laws to penalise commercial property landlords who knowingly allow illegal tobacco and vape stores to operate on their premises.
Queensland landlords who flout the crackdown and knowingly allow traders to operate will face a maximum penalty of a $161,300 fine and up to one year in jail.
Businesses caught operating without a tobacco licence or selling illicit tobacco or vaping products can also be shut down immediately for 90 days in the states.
If a breach is confirmed, these stores can be forced to close for up to 12 months.
In Victoria, people caught selling illegal tobacco and vapes will face fines of more than $355,000 or up to 15 years in jail, while businesses could be hit with a fine of more than $1.7 million.