пройти пол страны вместе или отдельно

Полстраны.
Слитно, потому что после пол- стоит согласная, - а правило гласит, что пол- с согласной всегда пишется слитно (за исключением "л").