System Preferences ---> Mail, Contacts & Calendars
Add Facebook there... Kind of odd but that is where the notification must be added from.. After that you can configure notification types in System Preferences ---> Notifications
Hope this helps as I get all my Facebook and Twitter notifications now... It's a pretty sweet feature
