Alien Public Assistance Benefits Amendments of 1996 - Title I: Affidavits of Support - Amends the Immigration and Nationality Act (Act), as amended by the Illegal Immigration Reform and Immigrant Responsibility Act of 1996, to apply alien sponsor affidavit of support provisions to means-tested public benefits. (Current law refers to Federal means-tested public benefits.) Revises certain related income provisions.

Title II: Public Charge Deportation - Amends the Act to revise the public charge grounds for deportation, including increasing the public charge period. Sets forth a special rule for battered spouses and children.

Provides for exclusion and deportation of an alien who obtains public benefits through fraud or misrepresentation. Makes an alien deportable as a public charge ineligible for naturalization.

Title III: Attribution of Sponsor's Income - Amends the Personal Responsibility and Work Opportunity Reconciliation Act of 1996 to apply attribution of sponsor income provisions for five years to current immigrants.

Title IV: Ineligibility of Illegal Aliens for PublicAssistance and Benefits - Authorizes States to deny driver's licenses to illegal aliens.

(Sec. 402) Amends the Social Security Act to prohibit crediting of "employment" for persons not authorized to work in the United States.

(Sec. 403) Amends the Personal Responsibility and Work Opportunity Reconciliation Act of 1996 to deny HIV or AIDS treatment to illegal aliens.

Title V: Enhanced Verification of Eligibility Based onCitizenship or Immigration Status - Amends the Social Security Act to require proof of identity for certain public assistance (SAVE program)benefits.

(Sec. 502) Authorizes States to require proof of eligibility for State benefits.

Title VI: Housing Assistance - Use of Assisted Housing by Aliens Act of 1996 - Amends the Housing and Community Development Act of 1980 to: (1) prorate rental housing assistance based upon the number of eligible family members; (2) require prior verification of immigration status and eligibility for financial assistance; and (3) prohibit sanctions against an entity making financial assistance eligibility determinations.

Title VII: Miscellaneous Provisions - Amends the Internal Revenue Code to eliminate unemployment benefit crediting based upon the status of permanently residing in the United States under color of law.