Dont need a new map, just a map of Jordan. The Arabs were given 78% of Israel in 1922 for their apartheid Arab state. There is nothing to negotiate except their transport arrangements.
AG examines probes deal by new police chief Hirsch's security firm (Haaretz)
from the article: Erekat: Lieberman's reported map of Palestinian state is a 'joke'