Southern California locations where
First, he goes to the Club Alabam, "on Central Avenue", where he recruits an African-American
The 'Club Alabam' is actually two different places (neither of them on Central Avenue).
For the exterior (above), they used the front of the Highland Swap Mall, at 5615 N Figueroa Street,
Here is a matching Google
StreetView of that storefront (without the facade).
For the club interior (above), they used the Catch One disco/club at 4067 W. Pico Blvd,
0:25:59: Next, he goes to Cafe Caliente, where he recruits two members of his squad:
'Max Kennard' (Robert Patrick), a grizzled sharpshooter with a pistol, and
Max's young partner, 'Officer Navidad Ramirez' (Michael Peña).
This scene was shot inside a local favorite, Lucy's El Adobe Cafe, across the street from
(You can read more about it here.)
Here is a Google
StreetView of the restaurant.
This was also shot at two different locations.
in the old bank district of downtown L.A. (Note the ornate columns in this StreetView.)
(As you can see from this StreetView, the Tower Theatre indeed has a tower.)