Answer
Yes, the velocity of an object can be negative when its acceleration is positive, and vice versa.
Work Step by Step
Define the positive direction toward the east. A car traveling west and applying its brakes has a negative velocity and a positive acceleration.
Similarly, a car traveling east and applying its brakes has a positive velocity and a negative acceleration.