Also in Texarkana (my home town): the Bi-State Criminal Justice Center and Union Station:
Special legislation had to be passed by both Texas and Arkansas to allow the police officers to have jurisdiction thoughout the entire Criminal Justice building.
There's also the Cal-Neva hotel in Lake Tahoe, where the state line is painted on the bottom of the swimming pool.