Dixie Mall, In the Flea Market. There's a big stall that has all the used Video Game stuff you want.. I dunno how much she'll want for Earthbound though..
I know she wants *bling bling* for Final Fantasy III and Chrono Trigger.. =\
But they'll probably have it at least..
Otherwise bust out the PC emulator and find the ROM of it..