A parallell method would be quite easy to implement really....
Just connect 4 i/o ports from 1 micro to 4 i/o ports on another micro. Also to make a clocked system you could connect a wire from the 1st micro to an interrupt pin on the 2nd micro.
Just set the 4 i/o pins on the 1st micro say like this 0101. Then change the state of the interrupt wire. When the 2nd micro gets the interrupt signal, it reads its 4 i/o ports that are connected to the 1st micro and it should register 0101 also.
The wire would really want to be shielded in a noisy environment.
You could also use inbuilt option like i2c, spi, serial etc..
Unless im missing something like the signals got to travel 500m which means that you would have to build some kind of booster