An Albany newsagency has been damaged by fire with witnesses reporting flames visible from the window.