Travelers were quick to notice the man dubbed America's 'most hated mayor' inserted himself into a kid's activity book.