自動車運転免許証を紛失したため再発行をしたいのですが、現在すんでいる

自動車運転免許証を紛失したため再発行をしたいのですが、現在すんでいるところは東京で住民票も東京です。しかし、免許証を取得したのは福島県になります。
この場合、再発行手続きをしなければならない場所は東京ですか？福島ですか？
色々調べたのですが、私のようなケースがないため、分かりませんでした。お手数ですが教えていただければ助かります。

運転免許証の再交付手続きは、運転免許証住所の都道府県で行う手続きとなります。
紛失した免許証に記載されていた住所が福島県ということなら、手続きは福島県でということになるのですが、再交付手続きと住所変更の手続きを同時に行い、交付される運転免許証の住所が東京都になるようにすることで、東京都で手続きを行うことができるようになります。
http://www.keishicho.metro.tokyo.jp/menkyo/menkyo/saikoufu/saikoufu01.htm
必要なものは、申請用写真1枚、本人を確認できる書類、および記載事項変更手続（住所変更）に必要なものです。
申請用写真は、試験場に設置されている証明写真のボックスでも撮影が可能でしょう。
＜本人を確認できる書類＞
保険証、社員証、学生証、住民票の写しなど

住民票の写し、新住所の健康保険証、消印付郵便物、住所が確認できる公共料金の領収証の中からいずれか1点
再交付は府中、鮫洲、江東いずれかの試験場での手続きとなり、申請時間は平日の8:30～16:00、再交付手数料は3,600円です。
「遺失届の提出等を確認させていただく場合があります。」と記載されていますから、警察署や交番で遺失届を出して、受理番号を聞いておいたほうがいいですし、もしかすると、誰かが届けてくれているかもしれません。
なお、家の中でどこにあるのかわからなくなった場合は、遺失届の提出は不要で、紛失した顛末を手続き時に書くのみです。（このケースは遺失届が受理されません。）

東京に来て、最寄りの警察署にも新住所届け出してれば、
東京で再交付できるでしょ。
お前の様なケースは毎日２～３人は居るよ。
今のゆとり世代は嘘を付くのが大変下手だね。
面倒臭がり屋が多過ぎ。住民票と写真と印鑑、３６５０円持って行ってきなよ、平日しか受付んよ。

東京で再発行と（免許証の）住所変更になります。
すぐ再発行するのであれば警察への紛失届は必要ありません。

基本的に住民登録をしている都道府県で再交付です。
住民登録と実際の住所が違うなら、住民登録をしている都道府県に行って再交付するか、住民登録を実際の住所の都道府県に変更して再交付してください。

東京です。。。。。。