Client has two locations how to separate on google

i have a pizza mom and pop store that has two locations one location has been around for years

the other location has just open up 3 weeks ago

both locations are in the same city "pembroke pines"
but different zip codes for example old location zip 33321 new location 33323

they dont have the different location on their website yet

but everytime people google the new location closer to them they get the old location & call wrong place so its been causing some trouble for the owner

i want to help fix this how would i got about that