日本では、全国各地にファーストフードが普及している - Fast food is becoming popular in Japan.
「in Japan」 は「日本全体」を指すので、全国各地の意味も含まれています。
全国各地を強調したいなら Fast food is becoming popular all over Japan とも言えます。
この場合は「普及する」が become popularといいます。
「広まる」という意味です。
速いスピードで普及しているなら Fast food is rapidly becoming popular in Japan.
徐々に普及しているなら Fast food is steadily/gradually becoming popular in Japan.
You can find fast food chains all over Japan.
日本では全国各地でファーストフード店があります。
上記のように英語で表現することができます。
all over Japan は「日本中で」という意味の英語表現です。
お役に立てれば嬉しいです。
またいつでも質問してください。