High tens of millions of dollars is my guess, between right-of-ways and spectrum licensing. The routers themselves might not even break a million, though.
Yes. Building out fiber to a single point would be the easy part (as low as hundreds of thousands of dollars, perhaps). The continuous 3G coverage would be expensive though.