Is it possible to return an item to an eb store with a receipt but from a different eb store?

Return/Exchange Policy
Merchandise may be returned for a full refund in the manner originally paid within 14 days of purchase with original sales receipt. Returned merchandise must be in original sealed box or package with all accessories and manuals and be in salable condition. See Sales Associate for complete details.

http://www.ebholdings.com/storsp.asp

looks like it

You can also return items that you bought online.

On the EB website, it mentions you can not return online purchases back to a retail location.