Hey and thank you for playing Mad City!
The map is indeed randomly generated and each game will be different. The number of banks is similar to the other building though.
At the end of each game, you can check the map and highlight where each specific building was by pressing the appropriate button. It can show you if you kept missing a specific building!
My recommendation is to stop at a bank whenever you can!
Hope it helps!