Non è un problema di header da includere, sono errori di linker; prova ad aggiungere sulla linea di comando del compilatore -lxcb oltre a -lX11.