Bison ranged as far east as that Atlantic coast. They probably reached Buffalo NY.

There are about 30 other towns and cities named Buffalo.

Buffalo fish are native to Lake Erie.

Cape Buffallo are native to the south and east cape region and likely would have been in Buffallo City, East Cape, South Africa.

The exact range of American Bison is disputed, but it is likely that Bison would occasionally make it too the Western New York area any way you look at it, even if they were rare.

As for Buffalo being named after the Animal, this too is actually disputed.

A common competing theory is that the French who were the first to explore the area called the Buffalo River "Beau Fleuve" or beautiful river. This would later be corrupted to Buffalo once English settlers came to the area.

There are other competing theories and they all revolve around the animal, so it is likely the city was named after the animal - even if it was a corruption of the original name for the area.

Fun Fact: The Holland Land Company who developed Western New York renamed Buffalo, New Amsterdam. The residents of Buffalo disliked this, so they changed the name back.

Right now you can find buffalo in Buffalo at the Buffalo Zoo.

/r/buffalo might be able to help.

I'm leaning toward "probably not." In his Description of New Netherlands, from the mid-1600s, Andriaen van der Donck, describes bison being found in the underpopulated regions to the southwest of New Netherlands. Archaeologically, bison remains from Mississippian areas are virtually absence, which supports the idea that eastern bison were a relatively recent occurrence in the colonial era, as they expanded eastward while Native populations declined in the early 1600s. Additionally, Iroquoian oral tradition describing the origins of the Buffalo Dance also gives it both relative recent and foreign origins. During a war with the Cherokee in what's now Kentucky, they say they first heard the buffalo's song, which inspired the rhythms for the Buffalo Dance. Finally, of the nations that have clans and gentes named after animals in the Eastern Woodland, very few have any named after bison. None of the Iroquois do, nor do the Cherokee, the Yuchi, the Shawnee, the Lenape, or the Creeks. Among the Anishinaabe, only the Missisaugas have a Buffalo Clan, though I'm not familiar with it. On the western fringe of the Eastern Woodlands, various Siouan peoples have buffalo-related clans, such as the Buffalo Bull gentes among the Osage or the Buffalo Clan among the Ho-Chunk. Even for the Osage, the Buffalo Bull gentes is said to have been a relatively recent addition, created after their expulsion from the Ohio Valley.