Nepal's political leaders were locked in talks Friday to try to form a new government amid mounting international concern about the country's faltering peace process.