Would you mind getting me a newspaper?

Will you mind getting me a newspaper?

Both the phrases "would you mind" and "will you mind"  are grammatically correct. 

The use of the phrase "woud you mind"  is more usual as it's more polite.