O seu problema está na chamada do método exportar, ele só sera executado caso a opção for 0. Você pode chama-lo após inserir os dados, seria algo como isso:
public static void incluir(ArrayList<String> agenda) {
Scanner ler = new Scanner(System.in);
String nome, telefone;
System.out.printf("|informe o nome do contato\n");
nome = ler.nextLine();
System.out.printf("|informe o telefone do contato\n");
telefone = ler.nextLine();
agenda.add(nome + ":" + telefone);
exportar(agenda);
}
Fiz algumas alterações em seu método exportar:
/** Método para buscar os dados da lista */
public static void exportar(ArrayList<String> agenda) {
FileWriter arq = null;
try {
arq = new FileWriter("C:\\agenda.txt");
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
PrintWriter gravarArq = new PrintWriter(arq);
int i;
int n = agenda.size();
for (i = 0; i < n; i++) {
gravarArq.printf(agenda.get(i));
gravarArq.printf("\r\n");
}
gravarArq.close();
}