Hi Ryan, como bien dijiste son sinónimos. Te diría que la diferencia radica en el contexto en el que uses (valga la redundancia, ja) cada verbo. "Usar" es frecuentemente incluido en el registro coloquial (situaciones cotidianas, informales), mientras que el verbo "utilizar" puedes elegirlo en situaciones formales o para evitar repeticiones si estás escribiendo un texto, por ejemplo. 

De esta manera, es poco probable que le digas a tu esposa: Puedo utilizar tu bolso?  Sino más bien le dirías: Puedo usar tu bolso?