Verizon Wireless is located at Bayshore Mall in Eureka, CA. The mall is situated at US Hwy. 101, Eureka, CA 95501. Use the map below to find the exact location and browse other nearby Verizon Wireless stores.