There's exactly one King's Rock in Pokémon Gold, and it's hidden in a specific spot:
Location: Route 36, on the left side of the path leading toward Ecruteak City Gym. It's concealed behind a cuttable tree—you'll need Cut (HM01) to access it.
How to get it:
Important: This is a one-time pickup. There's no second King's Rock in Gold Version (Silver and Crystal have different distributions). King's Rock evolves Poliwhirl into Politoed and Slowpoke into Slowking when held during trade—so choose wisely!