A new wildfire that officials are calling the Warm Springs Fire has sparked in Box Elder County near the Utah-Nevada border.