The cities without any house are: Roshamuul, Feyrist and Krailos.
But if you subdivide each city here is some especific places where don't have houses for rent:
- Carlin: Folda, Vega, Isles of Kings.
- Darashia: Darashia Surroundings, Drefia.
- Porthope: Surroundings, Tiquanda.
- Liberty bay: Laguna Islands, Nargor, Treasure Islands, Goroma.
- Gray Island: Gray Beach and Quirefang (All hive place)
- Zao: Steppe, Muggy Plains, Razachai, Vengoth.
In case u wanna know where are all houses on tibia, you can check it on you Cyclopedia > Houses > There u can see all houses in all states.