COLUMBIA — Short-term rentals would need permits and not face any limit on how many can operate, under a new Columbia ordinance which City Council unanimously gave initial approval March 21.