Spicules are rapidly evolving fine-scale jets of magnetized plasma in the solar chromosphere. It remains unclear how these prevalent jets originate from the solar surface and what role they play in heating the solar atmosphere. Using the Goode Solar Telescope at the Big Bear Solar Observatory, we observed spicules emerging within minutes of the appearance of opposite-polarity magnetic flux around dominant-polarity magnetic field concentrations. Data from the Solar Dynamics Observatory showed subsequent heating of the adjacent corona. The dynamic interaction of magnetic fields (likely due to magnetic reconnection) in the partially ionized lower solar atmosphere appears to generate these spicules and heat the upper solar atmosphere.