"Je lis un journal national."

In Frankreich haben wir "les journaux / quotidiens nationaux" (le Monde, le Figaro, l'Humanité... = la presse quotidienne nationale) und "les journaux / quotidiens régionaux" (les Dernières Nouvelles d'Alsace, l'Est Républicain, la Dépêche du Midi... = la presse quotidienne régionale).

Ich gebe dir vollkommen recht: Eine nationale Zeitung oder eine Nationalzeitung kommt bei uns aus dem rechten Lager. Überregional wäre im Französischen zwar "suprarégional", ich kenne den Begriff aber eigentlich nur im Zusammenhang öffentlicher Institutionen, aber nicht für Zeitungen.

Also 'landesweit' trifft es doch ganz gut und wird auch akzeptiert.

Magazin wäre eher magazine.