Not so unusual. Here is one such pairing I spotted on my recent visit to Vietnam.
There was also a vegan place here in town a few years back. It was sandwiched between a Sichuan and a Hunan restaurant. Both very carnivorous. It didn't last long.