Help!! I live in PHX Arizona. At what temp does my unprotected plants get frost bitten (FB)?

Will the the frost bitten parts of trees and plants grow back? I have 9 month old palm trees, lemon/lime/orange trees and other desert plants. Thank you.