Во-первых, помните, что у доступа без пользователя также есть ограничения (5000 в час), больше информации здесь
Запрос, который вы перечислили выше, должен работать, я только что проверил его, заменив MY_CLIENT_ID моим реальным идентификатором и секретом.
Я знаю, что foursquare чувствителен к регистру запроса , client_id / secret должен быть в верхнем регистре.
Единственное, о чем я могу думать, это создание вашей проблемы, это опечатка, проверьте ваши данные:)