Medicaid Payment Fairness to the Territories Act of 2012 - Amends title XIX (Medicaid) of the Social Security Act to tie the federal medical assistance percentage (FMAP) for Puerto Rico, the Virgin Islands, Guam, the Northern Mariana Islands, and American Samoa, beginning in FY2013, to the highest FMAP applicable to any of the 50 states for the fiscal year involved.