Should both sides of a Honda coil be hot?

No, one should be positive and the other would be grounded through the electronics. If your testing the leads with a test lamp both sides will light up the test light because one side is hot and the other side you are providing the ground with the test lamp causing the light to illuminate.