A method of operating an electronic billboard includes detecting a mobile electronic device within a predetermined distance of the electronic billboard, establishing an ad hoc wireless connection with the mobile electronic device, and transmitting location-specific data to the mobile electronic device over the ad hoc wireless connection. The location-specific data is associated with a geographic location of the electronic billboard. For example, the location-specific data may include advertising content, traffic and/or construction conditions, emergency information, and/or tourism information associated with the geographic location of the electronic billboard. Related methods, devices, and computer program products are also discussed.