A guaranteed spawn for this armor is in the cave right beside Skylanes Flight 1665 on your map. Given the choice, you should just skip straight to the T-45 Power Armor as early as possible.