just checked and they can't. At least it doesn't seem so. Shouldn't be too complicated to give them walls, no?
EDIT:
weirdest thing just happened I added this
in theCode:settlement_fortifications tribal fort_town EU_building_placeholder settlement_fortifications OTT_walls_1
and now every city who was too small to have a wall slot has a wall slot.Code:building_culture_variants