Since buisness liscneces are usually something the county or city handles they aren't going to compare names.
Might run into problems when you get your fed. tax number for the store however. Our stores buisness is under an inc. name and the buisness is under another. Wholesalers don't give a crap as long as you provide them proof of retail storefront (fish wholesalers don't care about this), buisness lisence and credit card

. (BTW, in this buisness make sure you are at least a LLC or INC. to keep from getting sued or losing your personal holdings should a customer get pissed off at you for something stupid. I've heard of stores and owners losing everything they had because of shoddy light fixtures that burnt down houses or similar stories.
I personally would make sure you don't have the same name just to avoid any future troubles. Not nec. with them, but to avoid confusion when it comes to getting usda permits and such.