За горами, (Т.п.) за лесами, (Т.п.)
За широкими морями, (Т.п.)
Не на небе – (П.п.) на земле (П.п.)
Жил старик в одном селе. (П.п.)