Просклонять обе туфли и оба ботинка
Р.п обоих туфель д.п обоим туфлям в.п обе туфли т.к обоими туфлями п.п об обоих