Example.java

import java.util.Locale;

import com.restfb.DefaultFacebookClient;
import com.restfb.FacebookClient;
import com.restfb.Parameter;
import com.restfb.types.User;

public class Example {
    private static final String ACCESS_TOKEN = "yourtoken";

    public static void main(String[] args) {
        FacebookClient facebookClient = new DefaultFacebookClient(ACCESS_TOKEN);
        // パラメータにLocaleを指定する必要がある。
        Locale locale = Locale.JAPAN;
        User user = facebookClient.fetchObject("me", User.class,
                Parameter.with("locale", locale));
        System.out.println("last_name: " + user.getLastName());
        System.out.println("first_name: " + user.getFirstName());
    }
}

「new Locale("ja_JP");」を「Locale.JAPAN;」に変更しました。
@roundrop@github さんありがとうございました。