Hardware stores, primarily. I've come across it in several places.
u can actually finish the quest by just giving the guy the blue paint and then that'll be the new color xD, i dont think it really changes anything if you do that, you'll just get a blue wall xD
or any paint, and Abbott and the city will be mad at you bc it's supposed to be green
There's a paint mixer there I was able to click on and it put green paint in my inventory.