Medicaid Payment Fairness to the Territories Act of 2013 - 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 FY2014, to the highest FMAP applicable to any of the 50 states for the fiscal year involved.