After doing a lot of research, I have come to find out that Verizon is currently planned to be fully operational January 1st, 2014. Currently, Verizon is building cell towers around the Anchorage area. One tower I know of for sure is in Eagle River by the church on the west side of the Glenn Highway at the main Eagle River exit. There are several other locations they are building towers as we speak. Also, doing a quick "job search" in the Anchorage area, Verizon currently has plenty of job openings for the Anchorage area. I expect them to give a firm date by the end of the year.
Hope this helps!