This happened while he was traveling with his wife Jacqueline , Texas governor John Connally , and the governor 's wife , Nellie , in a Presidential motorcade . Kennedy was fatally shot while traveling with his wife Jacqueline , Texas governor John Connally , and the latter 's wife , Nellie , in a Presidential motorcade .