Verizon Wireless can be found at Bayshore Mall, US Hwy. 101, Eureka, CA 95501, Eureka, CA. Browse the map below for directions and see other nearby Verizon Wireless locations.