Вы почти у цели.Вам необходимо выделить место для записей, что автоматически делается для вас в случае инициализации, указанном выше.
CharSequence cs[];
cs = new String[2];
cs[0] = "foo";
cs[1] = "bar";
На самом деле CharSequence является интерфейсом и, таким образом, не может быть непосредственно создан, но String является одной из его реализаций.может.