Deal would allow voters to choose yes, no or neither regarding the planned relocation of U.S. Marine Corps Air Station Futenma.