Only 21 states and the District of Columbia have public-accommodations laws like Colorado's, which means that in more than half the country, Mr. Mullins and Mr. Craig would have no recourse if a business refused to serve them because they are gay.