libX11.la とか libX11.dylib ならあるけど .a は無い。
俺はこれでコンパイル && 実行できたけど・・・
% gcc xlib-1.c -L /usr/X11/lib/libX11.dylib -include /usr/include/string.h
% ./a.out