Cambodia and Vietnam formally exchanged border maps on Monday despite criticism from former members of the Supreme Court-dissolved Cambodia National Rescue Party (CNRP) that the Kingdom is losing land in the deal.