i don't run but i do take long walks around a local lake, i think its about 2-3 miles in total. however, my clover (chihuahua x yorkie) runs around me the entire time!
i daresay you can run with a small dog as long as you keep an eye on him the first few times to gauge how he finds it!
good luck!