If it were up to me, billboards WOULD be a crime - and in some places that take pride in their land's beauty, they are!
Another difference is that one of them is intentionally designed to capture my attention, usually while I'm driving, to try and get me to fork over my money. So that's another delta.
I don't love graffiti, but I do hate outdoor advertisements.