You certainly can use the Visa to pay the check at Fultons. We ate there in October, and I am certain that I used my Visa to pay, because my rewards are better in restaurants on my Visa.
I have no knowledge or experience with paying on KTTW. I prefer to pay with my CCs at each place, as I use different CCs for different kinds of purchases depending on the rewards.