It's possible to use salt water and limestone to capture CO2; I wonder whether brine could be used for this purpose.
Though I assume you then still have a waste product you need to do something with, and how fast are we going to run out of limestone if we start doing this on a large scale?