A man says his beloved pet Pomeranian was stolen by a stranger on a popular hiking trail in Enumclaw last week.