President Mokgweetsi Masisi handed over the gifts, covered in a blue patterned cloth, to his counterparts from Namibia, Zambia and Zimbabwe.
The countries, along with South Africa, are calling for the ban on the sale of ivory to be lifted.
They argue that money from the trade can be used for conservation projects.
Elephant poaching is a big issue across Africa and some estimates say 30,000 are killed every year. There are thought to be 450,000 left.
International campaigns to ban all ivory sales as a way to prevent illegal poaching have gained huge momentum, but there is disagreement over how to manage large, destructive elephant populations encroaching on human settlements.
Conference host Botswana, which has around 130,000 of the animals, has problems with human-elephant conflict.
The peculiar gift of elephant-foot stools to visiting leaders was a strong message in support of the trade, the BBC’s Alastair Leithead says.
President Masisi, who came into office last year, has changed the strict elephant conservation policy advocated by his predecessor, Ian Khama.
Although culling some of the Botswana’s elephants has been removed as an option there is strong rural support for lifting the hunting ban, which matters in an election year.
Critics, however, say it would put off rich tourists who provide the country’s second largest source of foreign income from tourism.
Namibia, South Africa and Zimbabwe allow hunting and are backing a request for Cites, which governs the trade in endangered species, to allow ivory stockpile sales to fund elephant conservation.
Those opposed to the trade say that a limited one-off sale a decade ago led to this recent and devastating spike in poaching.