The windows firewall only protects you against Inbound threats, Zonealarm protects you against Inbound and outbound threats.

or could they run together

They can run together, although can run OK together, however more system resources will be used and therefore meaning your system running a little slower. (how much slower depends on your system).

–lee