Err well you can try just about any electronics store that sells cell phones and see if they carry anything (Best Buy, Fry's, etc) Or you could look for an independant retailer (Not everything with a Verizon sign is actually run by Verizon, so they can carry their own inventory) Those usually have a Verizon logo and say Authorized Retailer or Premium Retailer by the VZW logo
You can buy cases from the kiosks in the mall not sure if that's what you wanted or best buy has a small selection. Online though you would probably get the best deals.
Posted from my CrackBerry at wapforums.crackberry.com