Create company site with same database but different branch templates

I have a company site where I want to have a different home page (including different navigation) for each branch.

I want to use the same content for all the branches, but I want a different navigation menu/header template for the whole site depending on which home page people enter from.

What is the best way to do this?