The first Pennsylvania Money Match checks are headed to mailboxes across the state, Treasurer Stacy Garrity announced Monday.