US Secretary of State Condoleezza Rice held talks with Nato partners on the Middle East peace process, as the alliance sought to widen trans-Atlantic dialogue beyond its traditional emphasis on European defence.