use bgofs to move the background. your sprite can stay in the middle of the screen (which is easiest) or add a little bit of code to let him move a bit in the middle of the screen (he walks right, but it doesn't move the background right until he reaches a certain point on the screen).