Is there a way using the Facebook Marketing API (or GraphAPI) to verify that a given Facebook user (FBID given) is in an audience?
No, there is no way to know that someone is in an audience as this would expose information about that person.
However, you can create a Custom Audience using app scoped user IDs, and in this way you would have high certainty that the person is in the given audience.