American military and civilian officials met leaders from Fallujah today, the first known direct negotiations since the siege of the Iraqi city began 12 days ago.