Primorye, which is also known as the Maritime Territory, is about the size of Washington state. Tucked into the southeast corner of Russia by the Sea of Japan, it is a thickly forested and mountainous region that combines the backwoods claustrophobia of Appalachia with the frontier roughness of the Yukon.