Где хранятся монеты?

Это блокчейн. Монеты представляют собой записи в распределенном реестре, а кошелек является интерфейсом для взаимодействия с ним.