Pecos National Historical Park and Fort Union National Monument in northern New Mexico allow you to walk in the footsteps of frontier history.