Start Healthy Act of 2012 - Amends title XIX (Medicaid) of the Social Security Act to provide: (1) mandatory coverage of qualified (uninsured) newborns, and (2) 100% federal medical assistance percentage (FMAP) for temporary coverage of such newborns.