The difference is that billboards, and the land they reside on, are leased by the advertiser with the consent of the owner(s).
Conversely, e-mail spam is like someone sneaking onto your property in the middle of the night and installing a billboard or two in your back yard, and then charging you for the installation.