Yes, baking soda can be used to kill Nostoc algae on a gravel driveway. Create a paste by mixing baking soda with water, and then apply it directly to the affected areas. Let the paste sit for some time before scrubbing it off with a brush or broom. This method can help eliminate Nostoc and prevent its regrowth.