What about the opposite? May a council adopt the ordinance without calling for a referendum and then decide to do so a few days or weeks later?

No. G.S. 160A-102 specifically states that the resolution calling the referendum is to be "adopted at the same time" as the ordinance.