New Energy Frontiers Through Carbon Innovation Act of 2020 This bill directs the Department of Energy (DOE) to establish and support the research, development, and demonstration of carbon capture, storage, and utilization technologies and techniques. Specifically, DOE must establish and operate a national Carbon Utilization Energy Innovation Hub which must focus on early stage research and development activities, including post-combustion and pre-combustion capture of carbon dioxide; carry out a program to award competitive grants to certain entities for the capture of carbon dioxide produced during the generation of natural gas-generated power; accelerate the development of commercially viable carbon capture technologies to reduce carbon dioxide emissions, including to improve the thermodynamics, kinetics, scalability, durability, and flexibility of carbon capture technologies used during the generation of electricity from natural gas power systems; enter into cooperative agreements with certain entities to construct and operate no more than five facilities to capture carbon dioxide from natural gas generating power facilities; and identify any barriers to the commercial development of carbon capture technologies.