Actually the City of Eureka had a one time slogan "Queen City of the Ultimate West" which does not seem to be very catchy. Sharing the "I found it slogan" with the State of California seems awkward in itself. We should have something like "Oyster Capital of the West", or "Fog City USA".
The City of Redding had a contest recently and had some pretty funny slogans submitted, "Redding, one methed up place!", "Welcome to Teabagastan", "Come on vacation, leave on probation", "Good paying jobs and great benefits are just a few hours away" and Welcome to Redding-(Slogan censored due to closed session vote on said slogan)."
There were more serious ones that were summitted, "Redding, Heaven on Earth, Hot as Hell", "Go jump in a lake!", Recreate, relax, repeat" and "A place to float your boat."
The winner won a dinner from Jack's Grill with "Redding: She's Hot!"
How about for Eureka; "Eureka, She's Tepid!"
Do you have a better slogan? Come up with good slogan and I will reward the best with a gift certificate for dinner for Rita's.