Can a payee claim he or she is exempt from backup withholding?

Yes. Payees who may be exempt are listed in the “Instructions for the Requester of Form W-9”. They include tax-exempt organizations, government agencies, corporations (For certain payments), and other listed entities.

For additional information see Publication 1281, Backup Withholding.