Looking for Verizon Wireless? Visit the location at Crossgates Mall in Albany, NY, at I-87 & I-90, Albany, NY 12203. Use the interactive map and find additional Verizon Wireless stores nearby.