A new brush fire in the foothills of Provo was moving toward nearby homes Wednesday before fire crews were able to quickly extinguish the flames.