Hi, Jace. The first "了" means that we arrived at 小东京, which is serving as an auxiliary word that describes the verb "到”, indicating the action is finished. The second "了” means nothing but just is a modal particle.
Normally, the first "了“ can be omitted in Chinese. It is okay that you say "我们到小东京了”。