Looking for a WordPress theme that can show three locations/contact details in the header

I have a client that has three locations for their business and they want the name of the location, address and phone number of each location in the header so it can be easily seen on any page. The locations could be above or below the header/nav menu - it just needs to be in the same place on each page.

I haven’t found any WordPress themes that will accommodate this and I’m thinking I may have to hack a theme to suit.

The overall theme style needs to be similar to these:

Appreciate if anyone has any suggestions.