The optical shops follow the MD and OD listings.  If they have an OD who does eye exams, please check to make sure they are on the list.  
Otherwise, you may not get full coverage for an eye exam.
American Fork
Vision Center in Wal*Mart 949 West Grassland Drive (801) 492-1102
Bountiful
ShopKo Optical 190 South 500 West (801) 295-9200
Brigham City
ShopKo Optical 747 South Main (435) 723-1800
Centerville
Vision Center in Wal*Mart 221 West Parrish Lane (801) 294-0587
Clinton
Vision Center in Wal*Mart 1632 North 2000 West (801) 779-3165
Harrisville
Vision Center in Wal*Mart 534 Harrisville Road (801) 737-0092
Layton
ShopKo Optical 1150 North Main (801) 547-9100
Vision Center in Wal*Mart 745 West Hill Field Road (801) 546-1992
Lindon
Vision Center in Wal*Mart 585 North State Street (801) 785-7683
Logan
ShopKo Optical 1341 North Main Street (435) 753-0700
Vision Center in Wal*Mart 1550 North Main Street (435) 753-0880
Midvale
Amerca's Best 26 West 7200 South (801) 561-1300
Murray
EyeMasters 148 East Winchester #C-D (801) 269-8804
LensCrafters 6191 South State Street #126 (801) 268-0095
ShopKo Optical 5959 South State Street (801) 261-1113
Ogden
Peterson, Scott D. OD Family Vision Care 3988 Washington Blvd. (801) 621-2883
America's Best 3735 Wall Avenue (801) 627-4424
LensCrafters Ogden City Mall #2251-A (801) 392-4358
LensCrafters 3651 Wall Avenue #1226 (801) 392-4358
ShopKo Optical 1018 Washington Blvd (801) 392-5100
Orem
America's Best 1353 South State Street (801) 225-8500
ShopKo Optical 125 South State Street (801) 255-4700
Vision Center in Wal*Mart 1355 South Sandhill Road (801) 221-0600
Payson
Vision Center in Wal*Mart 1052 South Turf Farm Road (801) 816-0838
Perry
Vision Center in Wal*Mart 1200 South Commerce Way (435) 734-9660
Provo
LensCrafters 1200 Towne Center Blvd (801) 852-4400
ShopKo Optical 2266 North University Parkway (801) 373-1300
Riverdale
ShopKo Optical 4060 Riverdale Road (801) 392-4300
Vision Center in Wal*Mart 4848 South 900 West Street (801) 627-0066
St. George
Charles, Rissler OD 2610 South Pioneer Road (435) 674-9769
Vision Center in Wal*Mart 2610 South Pioneer Road (435) 674-9769
Salt Lake City
Baker, Donald OD Eyeglassworld Express 6079 South State Street
Green, Kristen H. OD Target Optical 7025 South Park Centre Dr. (801) 233-9334
EyeGlass World #8238 6079 South State Street (801) 685-6200
EyeMasters 400 South 635 East (801) 531-7513
EyeMasters 1134 East 2100 South (801) 463-2712
LensCrafters 80 South Rio Grande Street (801) 355-8945
Target Optical 7025 South Park Centre Dr. (801) 233-9334
Vision Center in Wal*Mart 350 West Hope Avenue (801) 484-7311
Vision Center in Wal*Mart 4627 South 900 East (801) 969-1105
Sandy
EyeMasters 10317 South State Street (801) 572-4810
LensCrafters 10450 South State Street #1312 (801) 572-2890
Vision Center in Wal*Mart 9151 South Quarry Blvd (801) 282-4066
Sandy City
ShopKo Optical 2165 East 9400 South (801) 942-7171
South Jordan  
Vision Center in Wal*Mart 11328 South Jordan Gateway Road (801) 553-2266
Spanish Fork
ShopKo Optical 955 North Main Street (801) 798-3557
Springville
Vision Center in Wal*Mart 660 South 1750 West (801) 489-6293
Sugarhouse
ShopKo Optical 2290 South 1300 East (801) 467-8989
Syracuse
Vision Center in Wal*Mart 2228 West 1700 South (801) 775-9688
Taylorsville
Anthony P. Franceschi OD Wal*Mart 5469 South Redwood Road (801) 264-9666
Kerry Smithson OD Wal*Mart 5469 South Redwood Road (801) 264-9666
ShopKo Optical 5800 South Redwood Road (801) 964-1300
Vision Center in Wal*Mart 5469 South Redwood Road (801) 264-9666
Tooele  
Vision Center in Wal*Mart #1440 99 West 1280 North (435) 833-9017
Washington
Vision Center in Wal*Mart 625 West Telegraph Street (435) 628-2802
West Jordan
Shopko Optical #4084 1553 West 9000 South (801) 561-7300
Vision Center in Wal*Mart 7671 South 3800 West (801) 282-4066
West Valley
ShopKo Optical 4850 West 3500 South (801) 967-6300
Vision Center in Wal*Mart #3568 3180 South 5600 West (801) 966-2986
Vision Center in Wal*Mart 5675 West 6200 South (801) 965-0125
Woods Cross
America's Best 750 South 512 West (801) 294-0230