When planning the next move, you only care about which cities you've visited and where you are now. The exact path taken doesn't matter. If you've visited and are at city , the remaining problem is the same whether you came via or .
This overlap is what DP exploits. The bitmask tracks visited cities. Combined with current city, this fully describes the state. That's states instead of paths.