Forage your pieces
Sticks and Stones was designed for backpackers to use with found objects as game pieces such as sticks versus stones.
Use a conspicuously larger or different colored stick or stone to indicate a king.
Or try other objects like acorns, shells or coins if you are playing at home.