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