To do this, you will want to iterate over the list of cities and add check_box_tag named "cities []" for each.
I usually provide a list as a variable used in a view. Make Database.find in the controller.
<% for city in @cities %>
<%= check_box_tag "cities[]", city.id %> <%= city.name %>
<% end %>
. , , .. "cities []". , . , ...
<%= hidden-field_tag "cities[]", '' %>
.