Какого типа выбрать поле title в MySql?
Боже, только не TEXT.  Вы же наверняка заходите еще и индекс построить по этому полю. Однозначно varchar. Можете указать достаточно большое число символов. Все равно в итоге места будет использоваться ровно столько, сколько данных вы туда поместите. Это не char. Поэтому не страшно воткнуть и 1024.  
Если это поле не будет доступно к редактированию пользователями, то можно тем более не бояться, выставить большое значение, так как никто в корыстных целях вам не убьет все место записями с длинными названиями стран.
Но мне интересно что там за страны длиннее 255 символов.
не многовато ли для страны 255 символов? 32 мне кажется более чем достаточно, так же и для городов.