BRUSSELS—The Norwegian Parliament is weighing having a regular presence of 300 U.S. Marines in the country, part of Western allies’ efforts to increase their defenses in northeastern Europe in the face of stepped-up Russian assertiveness.

The Parliament is considering hosting the Marines at Vaernes air station in Stjordal, Norway, about 700 miles from the Russian border.

Maj....