Formal:
* De quelle région de France êtes-vous originaire ? (This is the most formal and literal translation)
* D'où venez-vous en France? (This is a bit less formal, but still polite)
Informal:
* D'où es-tu en France? (This is a casual way to ask, and it assumes the person is from France)
* Tu viens de quelle région de France? (This is a slightly more informal way to ask)
You can also ask more specifically about a person's city or town:
* De quelle ville êtes-vous? (What city are you from?)
* D'où venez-vous? (Where are you from?)
Remember that you can adapt the level of formality based on the situation and your relationship with the person you're talking to.