The cost of living calculator I used (which I've found to be the most accurate ) gives a slightly different number...
37,000 on long island is worth 30911 in Dallas...
http://www.homefair.com/homefair/calc/salcalc.html
the big question I'd ask is are they paying for your relocation? You can easily live on the salary but the move itself won't be inexpensive...