I'm not sure what the normal temperature range should be but that seems high to me. Mine never gets that hot. I'd probably call Verizon and let them know, just so they can add the info to your file.
The temp app I use says it shouldn't go over 131 but yeah, my old phone never went over about 105. It's come down now though. Phone might have been working harder since I was having connection issues in the area I was