Pets can be purchased at the store for horseshoes or coins. (Available at level 13)