Craig Berry, 53, a special forces veteran wanted in connection with the shooting of his wife, was last seen on May 1.