Something

import java.util.Vector;

public class Cidades {
  String primeiraCidade;
  String segundaCidade;
	
  public Cidades(String pc, String sc) {
    primeiraCidade = pc;
    segundaCidade = sc;
  }
	
  /**
    * O método <code>toString</code> é herdado da classe Object. Veja a API Java para
    * saber mais detalhes sobre este método. Consulte o <i>The Java Tutorial</i>
    * para aprender como usar o método <code>toString</code>.
    */
  public String toString() {
    return "Primeira Cidade: " + primeiraCidade + ", " +
      "Segunda Cidade: " + segundaCidade;
  }

  public static void main(String[] args) {
    // Cria o vetor de Cidades
    Vector <Cidades> cidades = new Vector<Cidades>(2);
    // Cria as cidades
    Cidades c1 = new Cidades("São Paulo", "Santos");
    Cidades c2 = new Cidades("Rio de Janeiro", "Niterói");
    // Adiciona ao vetor
    cidades.add(c1);
    cidades.add(c2);
    // Imprime
    for (int count = 0; count < cidades.capacity(); count++) {
      System.out.println(cidades.elementAt(count));
    }
  }
}