Possible to have different navigation bar on each page?

Hi all! I’m wondering if it is possible in WordPress to have two navigation bars – one that is the same across all pages, and one that changes according to the page.

For example, the Home page has the main nav bar at the top, and then a second navbar below the header that displays some links. Then a second page has the same main nav bar, but the second nav bar displays different links that are pertinent to that page. Does that make sense? Is this even possible in WordPress?

Also, is it possible for each page to have a different header image?

I’m asking because a client would like me to do this in WordPress, but I’ve never customized the code quite this much. Thanks!!!