1) To/From Fort Ilkard
2) To/From Elk Tribe Keep - To open the gate either talk to the Guard if you have the Feather of Peace and he will open it for you, or kill him and take the Gate Key from his body
3) Destroyed Homestead - Corpse: Tome of Robes
4) Eckel's Homestead