Ответ:

Предлог «с» в значении «имея при себе» требует творительного падежа: с чем? — с тысячей.

В магазин мы пришли с тысячей рублей.