The proper noun in We are in a Mexican restaurant while visiting Texas?

I believe it is Texas.

"a name used for an individual person, place, or organization, spelled with initial capital letters, e. g., Larry, Mexico, and Boston Red Sox."

That would be Texas because Texas is a place.