I've just had the same problem whilst doing this tutorial on using the bindings: http://www.capricasoftware.co.uk/vlcj/tutorial2.php
My solution on OSX 10.6.8 was to just launch VLC and update to the 2.0.3 version. Now I'm running version 2.0.3 and pointing to /Applications/VLC.app/Contents/MacOS/lib/ and the bindings work. Note that updating to the latest version doesn't work as it introduces a separate issue: VLCJ not working on Mac - plugin libvlccore.5.dylib.