They basically have the same meaning. Both are common. My personal application, not a rule at all: Using catch emphasizes the action of hailing (getting) the taxi.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.