Downtown St. Paul is getting a new coal-fired pizza restaurant from the owners of local chain Tono Pizzeria + Cheesesteak.