“The fact is that our Union rests upon public opinion and can never be cemented by the blood of its citizens...If it can not live in the affections of its people, it must die.”