When I look at the diagram, I am thinking of 2 hc595's with two small signal transistors on the enable pins (i.e chip select). But that multiplexes one port for two 8 bit outputs, not the question, so surely have misconstrued. If that's not the answer, then why not just do it in software to change the ports? like an interrupt on change pin.
