Officials are negotiating details of agreement they hope to cement within nine-to-12 months, though obstacles remain