Частица "не" - отрицает, а частица "ни" - усиливает.
В простых предложениях с восклицанием или «вопрошанием» надо писать «не», а в придаточном предложении – «ни». В данной ситуации правильность выбора между «не» и «ни» можно легко проверить: если частицу убрать, и смысл предложения не потеряется – надо писать «ни», если потеряется или изменится – «не». «Где я только был» – предложение не имеет смысла. «Где я был, везде хорошо» – смысл остался прежним.