State lawmakers nationwide are spending millions of dollars to address a rural health care crisis long in the making.