Coyote Ugly Saloon Has Been Dubbed the Most Famous Bar on the Planet 5 Former Coyote Ugly Girls Then and Now! If you are from or have been in Las Vegas for any length of time, youâve likely either been to Coyote Ugly at the New York, New York Casino or at least have heard of it. Well, it was in about 2005 when I called up my stepfather who raised me, having a âCarrieâ from Sex in the City …