Although it seems a little odd, locality pay is essentially based on the median income for comparable work in the area, not actual cost of living. This is why you get a place like Houston with dirt cheap housing and high locality.
Per OPM... "In the locality pay program, Federal pay is compared to non-Federal pay for the same levels of work."
It hasn't been determined yet. First they have meetings and studies to decide if they should change the locality. Then they have meetings and studies to decide what to change it to.
No guesses for omaha, but I would expect corpus to be in the 16% area (IE: not much).
Much more information and resources are available to registered users, so sign up now! Also, please read our site usage guidelines. These will help you get the most out of the site. Thanks!