News4 learned the museum is having trouble finding a new location, and top museum officials say their search may take them away from our region.

The museum had previously planned to move to an expanded Carnegie Library, but that deal fell apart late last year after the D.C. Historical Preservation Review Board failed to approve the expansion of the historic building.