Two Las Vegas, Nevada nightclubs have been put on notice by authorities for allowing Paris Hilton's underage boyfriend on the premises.