Connecting Multiple Microcontrollers

I was wondering if it would be possibly to connect multiple microcontroller IC's by there I/O ports?

Yes.

I would try serial comunications between them. There is also I2c and SPI to try.