Per the article, the phones in question are T-Mobile prepaid phones.
T-Mobile does have some native coverage in Omaha per the Personal Coverage Check tool on their own web site, but for some odd reason doesn't sell service there and has no local numbers available. (There are some other places, largely in the Midwest, where the same holds true -- Quincy, IL comes to mind.) A T-Mobile To Go would work just fine in Omaha, although with somewhat limited coverage; it looks like the coverage that's there (just like in Quincy) was built out largely as a license-save measure and/or to keep people from other markets from roaming on other carriers.