New unlocked phones on Verizon Towers

Solution
It is going to depend on what the phone is GSM or CDMA. You will need to know that first. Then you will need to check with Straight talk directly to see if it will work on their network.