8509的相邻两个整数分别是8508和8510。这是因为在整数的数轴上，每个整数都有一个前驱和一个后继，即比它小的最大整数和比它大的最小整数。在这个问题中，8508是8509的前驱，8510是8509的后继。