Texas legislative leaders announced that the two chambers struck a deal on property tax relief Monday following two sessions of deadlock.