A Marine has been reunited with the dog he served with in Afghanistan during a surprise ceremony at the Iowa Capitol.