Открываешь http://www.rbc.ru/cash/ находишь ближайший, звонишь, делаешь заказ, едешь и покупаешь.
Лично я пользуюсь Олд-банком на Университетском и Шаболовке. И удобно территориально, и деньги есть всегда. Правда, я только евро покупаю, по $ может быть другая картина.
А безопасность никто не гарантирует, сам секи фишку.