Yes they can have the same acceleration,
Explanation:
Think an object moving with velocity , and another object with velocity
. After
, the speed of first object is
, and second object has speed
.
And also acceleration is independent of speed, it is an increase in speed per second, so it can be same for rapidly moving as well as slowly moving.
We can think about gravitation acceleration it has same value for every object independent of speed, suppose two objects are at a height h, one of the object is dropped and another object is thrown downward with velocity v,so the gravitation acceleration will same for both independent of speed.