Circuit City to host Verizon Wireless stores Circuit City Stores Inc. and Verizon Wireless signed an agreement to install Verizon Wireless stores in more than 570 Circuit City Superstores around the country, they said Monday.