After your dog digs, you'll need to replace the soil. After you've packed the hole down, add a thin layer of topsoil and grass seed.
Make sure you keep it watered and that your dog doesn't return to dig or urinate while the grass grows.
Once the new grass has grown, sprinkle the affected areas with some cayenne pepper or coffee grounds to keep them from digging.