The Land Cruiser LC300, a new version of one of the most sought-after SUVs made by the Japanese automaker, has not been available for pre-order at many dealerships in the two cities since March.
Some customers who were able to place pre-orders do not know when exactly their cars would be delivered. Dealerships say it could take nearly a year.
Toyota is facing issues with supply of some models, including the Land Cruiser, due to the shortage of parts, a company representative said.
Because of the shortage, customers are now buying pre-order contracts from those who have placed the order but no longer have a demand for the car.
The new Land Cruiser was first sold in Vietnam in August last year with a price tag of VND4.06 billion ($174,631), but on the secondary market it is being sold from VND700 million to VND1.6 billion higher.
Toyota ranked second in sales behind Vietnam's Truong Hai Auto Corporation in the first months with 37,906 units, up 57 percent year-on-year, according to the Vietnam Automobile Manufacturers Association.