Brine lease vs oil/gas lease?

Depends upon your state. In many states the recovered water either belongs to the surface owner or the operator as part of the produced fluids.