Yes, you can brine vegetables. According to the article "If You've Got Time, Put It in Brine," consider brining vegetables, especially during grilling season, just like you would with steaks or chicken breasts.
Brining vegetables can elevate their flavor and texture, making them a more exciting part of your meal. Vegetable cookery can often be an afterthought, but brining can help them stand out.