Federal's was a Michigan department store in the 1950's and 60's. It was eventually bought out by Kresge's, which became K-Mart. They may have been in other mid-Western states besides Michigan, as well, I'm not sure.
My guess is it was a rebranded Murray made for Federal's.