A proposed new Chick-fil-A would be the first new location since the closure of the longtime Cross Creek Mall restaurant.